字符串组合算法-改进版避免无效递归

#include <iostream>

#include <gtest/gtest.h>

#include <vector>

using std::vector;

using std::cout;

using std::endl;

/**********************************************

Description:输出字符串string所有可能的组合串

Input:string-原字符串

Output: 标准输出字符串string所有可能的组合串

*********************************************/

void stringCombination(char * string){
vector<char> result;
for(int number=1;number<=strlen(string);number++){
stringCombination(string,number,result);
}

}

/**********************************************

Description:输出当前字符串string指定长度的组合串

Input:string-当前字符串，number-组合串长度，result-组合结果

Output: 标准输出指定长度的组合结果

*********************************************/

void stringCombination(char * string,int number,vector<char>& result){
if(number==0){
vector<char>::iterator i=result.begin();
for(;i!=result.end();i++){
cout<<*i<<" ";
}
cout<<std::endl;
return;
}else if(strlen(string)<number){
return;
}else{
result.push_back(*string);
stringCombination(string+1,number-1,result);
result.pop_back();
stringCombination(string+1,number,result);
}

}

TEST(ljk, wjl)
{
char string[]="abcd";
stringCombination(string);
}

int _tmain(int argc, _TCHAR* argv[])
{
testing::GTEST_FLAG(filter) = "ljk.wjl";
testing::InitGoogleTest(&argc, argv);
RUN_ALL_TESTS();
return 0;
}

测试结果如下：