组合_组合 csdn-优快云博客

本文链接：https://blog.youkuaiyun.com/cwcww1314/article/details/51674867

本文介绍了一个使用 C++ 实现的字符串组合生成算法。该算法通过递归的方式，生成输入字符串的所有可能子集，并打印出这些组合。文章展示了完整的源代码，并解释了关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include <vector>
#include<cstring>
using namespace std;
#include<assert.h>
//用vector来存放保存的字符串。
void combination(char *string, int number, vector<char> &result);

void combination(char *string)
{
assert(string != NULL);
vector <char> result;
int i, length = strlen(string);
for (i = 0; i <=length; i++)
//遍历所有情况，比如1，2，3，4，5，6，7
//组合可以是一个两个三个
combination(string, i, result);

}

void combination(char *string, int number, vector <char> &result)
{
assert(string != NULL);
if (number == 0)
{
//static int num = 1;
//printf("打出第%d个组合\n", num++);
if (result.size() == 0)
{
printf("null");
//printf("\n");
}
vector<char>::iterator iter = result.begin();

// if (result.size() == 2)
// {

for (; iter != result.end(); iter++)
printf("%c", *iter);
printf("\n");
//}
return;
}
if (*string == '\0') return;
//选中的字符都保存在result里面。
result.push_back(*string);
//选中string,进入下一维度。离成功更近一步，number-1.
combination(string + 1, number-1, result);
result.pop_back();
//未选中string,跳过string，进入下一维度。number数不变。
combination(string + 1, number, result);
}

int main()
{
char str[] = "12345";
combination(str);
return 0;

}