字符串中字符的所有组合(组合中的先后顺序不考虑)

思路:在字符串中没有相同的字符时,可采用位运算,得到所有的字符组合。

                  根据字符串的长度,可得知字符组合的所有方式。

例:求出字符串“abc”字符的所有组合方式?

      分析: (1)长度等于3

                  (2)即可用3个二进制位表示这三个字符

                  (3)3个二进制位共有7种组合方式(001、010、011、100、101、110、111)

                              (4)判断每个组合的3个位的存在情况,存在即输出相应字符


void Combination(char* str)
{
	int len = strlen(str);
	int total = 1 << len;
	for (int i = 1; i < total; i++)
	{
		for (int j = 0; j < len; j++)
		{
			if ((i >> j) & 1)
				cout << str[j];
		}
		cout << endl;
	}
}
采用二进制的位操作,当有相同字符出现时,会出现重复组合的现象

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值