码迷,mamicode.com
首页 > 其他好文 > 详细

字符串的组合

时间:2014-08-08 16:16:36      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:style   os   io   strong   for   2014   ar   div   

题目:输入一个字符串,求出其所有的组合。比如字符串abc,其组合为:a、b、c、ab 、ac、 bc 、abc。

思路1:采用递归的思想,针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。

思路2:我们可以把一个长度为n的串看成是一个二进制数,然后约定某位是0就代表不取该位,若是1,则表示取该位,比如abc,对应的某个二进制数为100,这就代表取a,不取bc.只要我们从000,每次加1,到111,对应的串就是abc的所有组合.具体如下所示:
0  000
1  001 --->c
2  010 --->b
3  011 --->bc 
4  100 --->a
5  101 --->ac
6  110 --->ab
7  111 --->abc
另外,可以通过让一个数依次右移0~3位,再和1进行位与操作,就可以得到每一位是0还是1了。

代码:

/*
字符串组合
by Rowandjj
2014/8/8
*/
#include<iostream>
#include<math.h>
using namespace std;
void func(char *pStr)
{
	int len = strlen(pStr);//字符串长度
	int num = pow(2,len);//对应的二进制的上限
	for(int i = 1; i < num; i++)
	{
		for(int j = 0; j < len; j++)
		{
			if((i>>j)&1)//依次右移,并判断该位是否为1
			{
				cout<<pStr[len-j-1];//是1就输出对应位置的值
			}
		}
		cout<<endl;
	}
}
int main()
{
	char str[] = "abc";
	func(str);
	return 0;
}


字符串的组合,布布扣,bubuko.com

字符串的组合

标签:style   os   io   strong   for   2014   ar   div   

原文地址:http://blog.csdn.net/chdjj/article/details/38437953

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!