字符串组合解法

最新推荐文章于 2026-06-08 19:30:01 发布

原创最新推荐文章于 2026-06-08 19:30:01 发布 · 788 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

algorithm

当前文章被收录于：

algorithm

6 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

题目：输入一个字符串，输出该字符串中字符的所有组合。

举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。

这里提供一种新思路。算法的思想就是用整数的二进制表示字符串排列中是否有字符，1表示有该字符，0表示没有。

代码如下：

	char str[] = "abcd";
	int length = strlen(str);
	int k = (1<<length) - 1 ;
	while (k)
	{
		int j = k;
		int count = 0;
		while(j>0)
		{
			int temp = j&1;
			count++;
			if (temp>0)
			{		
				cout<<str[length-count];	
			}
			j = j>>1;
		}
		cout<<endl;
		k--;
	}