程序员面试题精选-- 字符串的组合
来源:互联网 发布:淘宝企业店铺有权重吗 编辑:程序博客网 时间:2024/04/30 06:06
分类: 程序员面试题2011-10-07 15:05 5人阅读 评论(0) 收藏 举报
题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入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;
- }
- 程序员面试题精选-- 字符串的组合
- 程序员面试题精选-- 字符串的组合
- 程序员面试题精选100题(59)-字符串的组合
- 程序员面试题精选100题(59)-字符串的组合
- 程序员面试题精选100题(59)-字符串的组合
- 程序员面试题精选100题-字符串的组合[算法]
- 程序员面试题精选100题(59)-字符串的组合[算法]
- 程序员面试题精选(28):字符串的排列
- 程序员面试题精选100题(28)-字符串的排列
- 程序员面试题精选——字符串的排列
- 程序员面试题精选100题(28)-字符串的排列
- 程序员面试题精选100题-字符串的排列[算法]
- 程序员面试题精选--从头到尾输出字符串
- 程序员面试题精选
- 程序员面试题精选{57):求n的加法组合
- 程序员面试题精选{57):求n的加法组合
- 程序员面试题精选--扑克牌的顺子
- 程序员面试题精选(21):左旋转字符串
- “订购来源识别技术” (OSI)
- JSP
- history.go(..)
- 命运之神----运气
- 寻找丑数
- 程序员面试题精选-- 字符串的组合
- Oracle HANGANALYZE 功能诊断 DB hanging
- Web服务器捉虫速记
- 前端面试题
- java Clone使用方法详解
- 从测试角度上看项目流程管理
- gnuplot软件的使用
- Ubuntu之加密文件系统
- redis须知