字符串全排列和组合问题
来源:互联网 发布:linux退出vi编辑命令 编辑:程序博客网 时间:2024/05/20 13:40
字符串组合问题
编程思路:
如果字符串中有n个字符,那么一共需要输出2^n-1中组合假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。
针对第一个字符,我们有两种选择:第一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;
第二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。代码实现:
void Combination(char *string) { assert(string != NULL); vector<char> result; int i , length = strlen(string); for(i = 1 ; i <= length ; ++i) Combination(string , i ,result); //组合数为1--length} void Combination(char *string ,int number , vector<char> &result) { assert(string != NULL); if(number == 0) { static int num = 1; printf("第%d个组合\t",num++); 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); }
测试用例:
int main(){ char str1[] = "abcd"; Combination(str1); return 0;}
字符串全排列
编程思路:
求字符串的排列,可以看成两步:
首先求所有可能出现在第一个位置的字符,即把第一个字符和后面的所有字符交换,
第二步固定第一个字符,求后面所有字符的排列。
接下来,我们仍然把后面的所有字符分成两个部分:
后面字符的第一个字符,以及这个字符之后的所有字符。然后把第一个字符逐个和它后面的字符交换。代码实现:
void permutation(char* pstr,char* pBegin);void permutation(char *pstr){ if (pstr == NULL) { return; } permutation(pstr,pstr);}void permutation(char* pstr,char* pBegin){ if (*pBegin == '\0') { printf("%s\n",pstr); } else { for (char *pch = pBegin;*pch != '\0';pch++) { char tmp = *pch; *pch = *pBegin; *pBegin = tmp; permutation(pstr,pBegin+1); tmp = *pch; *pch = *pBegin; *pBegin = tmp; } }}
测试用例:
int main(){ char str1[] = "abcd"; permutation(str1); return 0;}
0 0
- 字符串全排列和组合问题
- 全排列和组合问题
- 字符串的全排列和全组合
- 字符串的全排列和组合问题整理
- 字符串的全排列和所有组合问题
- 全排列和全组合的问题
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- [收集]字符串的全排列和组合
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串全排列和组合算法
- 字符串的全排列和组合算法
- 我在win7上搭建ruby on rails环境的操作步骤
- Flume-ng学习资料
- MockITO学习总结
- docker运行graphite
- 黑马程序员——OC语言基础---类和对象
- 字符串全排列和组合问题
- 单链表
- 逆波兰表达式
- scala中用implicit实现依赖注入
- android开发步步为营之80:android多线程总结
- 类型进阶
- js函数对象的总结
- (2)Java开发和运行环境的搭建详解
- [kuangbin带你飞]数论基础的简单题解