字符串的组合
来源:互联网 发布:领航软件是什么 编辑:程序博客网 时间:2024/06/06 02:19
题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
用递归的思路来求字符串的组合:
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;而是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。
参考代码:
- #include<iostream>
- #include<vector>
- using namespace std;
- void Combination(char *str, unsigned int number, vector<char> &result);
- void Combination(char *str)
- {
- if(!str)
- return;
- unsigned int length = strlen(str);
- vector<char> result;
- for(int i=1; i<=length; i++)
- {//依次求 i 个字符组成的序列
- Combination(str, i, result);
- }
- }
- void Combination(char *str, unsigned int number, vector<char> &result)
- {
- if(number == 0)
- {// i 个字符的某个序列已选取完,输出之
- vector<char>::iterator index = result.begin();
- for(; index < result.end(); index++)
- {
- cout<<*index;
- }
- cout<<endl;
- return;
- }
- if(*str == '\0')
- return;
- //把当前字符放入序列中,在剩下的串中选取number-1个字符的序列
- result.push_back(*str);
- Combination(str+1, number-1, result);
- result.pop_back();
- //不把当前字符放入序列中,在剩下的串中选取number个字符的序列
- Combination(str+1, number, result);
- }
- int main()
- {
- char *str = "abcd";
- Combination(str);
- system("pause");
- return 0;
- }
0 0
- 字符串组合的程序
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合[算法]
- 字符串的组合
- 字符串的所有组合
- 找出字符串的组合
- 字符串的组合[算法]
- 字符串的组合[算法]
- 字符串的组合
- 字符串的所有组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- java学习之时间复杂度
- Effective C++ 第三版 摘要
- 自适应辛普森公式模版
- OC语言构造方法
- 拓扑排序
- 字符串的组合
- vs2008-opencv2.3.1配置
- mac 安装使用 brew
- C++程序设计-2014年9月—月末学习总结
- android socket 编程实例
- 标准C++中的string类的用法总结
- sql中的连接
- 链表反转-带头指针
- HDU 2255 奔小康赚大钱 KM裸题