找出字符串的组合
比如:“abc”字符串的组合为:a,b,c,ab,ac,bc,abc。这里我用两种方法实现:
位操作:
#include<iostream> #include<vector> using namespace std; //位操作算法 void main() { char* data="abcd"; int length=strlen(data); int last=(1<<length)-1; cout<<last<<endl; int i; for(i=1;i<=last;i++) { int currentIndex=length-1; while(currentIndex>=0) { if(i&(1<<currentIndex)) { cout<<data[length-currentIndex-1]; } --currentIndex; } cout<<endl; } }
递归操作:
void algorithm(char* data,int num,vector<char>& result) { if(!num) { vector<char>::iterator it=result.begin(); for(it;it!=result.end();++it) { cout<<*it; } cout<<endl; return; } if(*data=='\0') return; result.push_back(*data); algorithm(data+1,num-1,result); result.pop_back(); algorithm(data+1,num,result); } void main() { char* data="abcd"; int length=strlen(data); vector<char> result; int i; for(i=1;i<=length;i++) { algorithm(data,i,result); } }
补充:软件开发 , C++ ,