【算法刷题】字符串的组合（非排列）

最新推荐文章于 2022-11-10 10:31:41 发布

Neo_dot

最新推荐文章于 2022-11-10 10:31:41 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/Neo_dot/article/details/80731767

算法题专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用递归算法来实现从n个字符中选取m个字符的所有可能组合的方法。通过具体示例代码展示了递归思想的应用，即对于每个字符都有取与不取两种选择，并递归地对剩余字符进行相同操作。

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

递归的思想：n个字符里取出m个

从头扫描字符串的第一个字符。针对第一个字符，有两种选择：要么取第一个，剩下n-1个取m-1个，要么第一不取，剩下n-1个中取m个，递归实现

//n个字符里取出m个，递归实现
//要么取第一个，剩下n-1个取m-1个，要么第一不取，剩下n-1个中取m个
void Combination(char* str, int length, vector<char>& output)
{
	//递归出口
	if (length==0)
	{
		for (auto k:output)
		{
			cout << k << " ";
		}
		cout << endl;
		return;
	}

	if (*str =='\0')
	{
		return;
	}

	output.push_back(*str);
	Combination(str + 1, length - 1, output);
	output.pop_back();
	Combination(str + 1, length, output);

}

void COM(char* string)
{
	if (string == nullptr)
		return;

	int len = strlen(string);
	vector<char>  res;   //用于保存每一种组合结果
	for (int i = 1; i <= len; ++i)
	{
		Combination(string, i, res);
	}
}

void main()
{
	char a[4] = "abc";//注意字符串的保存。。。。。。。'\0'
	COM(a);
}