#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;
}
测试结果如下: