求字符串的所有组合
来源:互联网 发布:邪恶漫画网站源码免费 编辑:程序博客网 时间:2024/05/24 05:24
转载自: http://zhedahht.blog.163.com/blog/static/2541117420114172812217/
分析:在本系列博客的第28题《字符串的排列》中,我们详细讨论了如何用递归的思路求字符串的排列。同样,本题也可以用递归的思路来求字符串的组合。
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;而是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。下面是这种思路的参考代码:
void Combination(char* string)
{
if(string == NULL)
return;
int length = strlen(string);
vector<char> result;
for(int i = 1; i <= length; ++ i)
{
Combination(string, i, result);
}
}
void Combination(char* string, int number, vector<char>& result)
{
if(number == 0)
{
vector<char>::iterator iter = result.begin();
for(; iter < result.end(); ++ iter)
printf("%c", *iter);
printf("\n");
return;
}
if(*string == '\0')
return;
result.push_back(*string);
Combination(string + 1, number - 1, result);
result.pop_back();
Combination(string + 1, number, result);
}
由于组合可以是1个字符的组合,2个字符的字符……一直到n个字符的组合,因此在函数void Combination(char* string),我们需要一个for循环。另外,我们一个vector来存放选择放进组合里的字符。
- 求字符串的所有组合
- 求字符串的所有组合
- 求字符串的所有组合
- 求字符串所有组合
- 求字符串的所有组合输出
- 求字符串中元素的所有组合
- C++实现求字符串的所有的组合
- 求一个字符串中所有字符的组合
- 求一个字符串中所有字符的组合
- 求一串字符串的全排列和所有组合
- 【剑指offer】面试题:求字符串的所有组合
- 字符串的所有组合
- 字符串的所有组合
- 字符串的所有组合
- 求字符的所有组合!
- 找字符串的所有组合
- 输出字符串的所有组合
- 剑指offer:求字符的所有组合
- HTTPS理论基础及其在Android中的最佳实践
- 使用OpenCV Android SDK从摄像头帧实时检测人脸
- Largest Number
- HDU 5058(set) 5059 (字符串操作)
- BZOJ·人生相关
- 求字符串的所有组合
- Javascript笔记整理 —— 提升
- python模块使用
- <Hadoop>Hadoop 2.7.2 集群安装
- list-style:none;
- UITextField、UITextView、UIWebViewd
- Python学习笔记(三)windows下安装theano
- LeetCode--No.136--Single Number
- 匿名页的反向映射