剑指offer面试28

来源：互联网发布：java代码漏洞扫描工具编辑：程序博客网时间：2024/05/18 13:05

// wordCombination.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <stdlib.h>#define N 255;void combination(char* pStr,char* tarStr,int strLen,int nNowlen,int ncombinLen,int nbeginPos){if(nNowlen>=ncombinLen){tarStr[nNowlen]='\0';printf("%s\n",tarStr);}else{for (int i=nbeginPos;i<strLen;++i){tarStr[nNowlen]=pStr[i];combination(pStr,tarStr,strLen,nNowlen+1,ncombinLen,i+1);}}}void combination(char* pStr){if (pStr==NULL){return;}int len=strlen(pStr);char* tarStr =new char[len+1];for (int i=1;i<=len;++i){combination(pStr,tarStr,len,0,i,0);}}int _tmain(int argc, char* argv[]){char test[]="abc";combination(test);system("pause");return 0;}

立方体相关题目

// cube.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <stdlib.h>void cubevertex(int* pint,int begin){if(begin>8){std::cout<<"invalid input";return;}if(begin==8){if(pint[0]+pint[1]+pint[2]+pint[3]==pint[4]+pint[5]+pint[6]+pint[7]&&pint[0]+pint[2]+pint[5]+pint[7]==pint[1]+pint[3]+pint[5]+pint[7]&&pint[0]+pint[1]+pint[4]+pint[6]==pint[2]+pint[3]+pint[6]+pint[7]){for (int i=0;i<8;i++){std::cout<<pint[i]<<" ";}std::cout<<std::endl;}}for (int i=begin;i<8;i++){int tmp;tmp=pint[i];pint[i]=pint[begin];pint[begin]=tmp;cubevertex(pint,begin+1);tmp=pint[i];pint[i]=pint[begin];pint[begin]=tmp;}}void cubevertex(int* pint){if (pint==NULL){return;}cubevertex(pint,0);}int _tmain(int argc, _TCHAR* argv[]){int num[8]={1,2,3,4,5,6,7,8};//int num[8]={1,1,1,1,1,1,1,1};cubevertex(num);system("pause");return 0;}

0 0