输入一个字符串,输出该字符串中字符的所有组合
2013-07-06 15:39
375 查看
/* copyright@nciaebupt 转载请注明出处 问题:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。 分析:用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。 对于求C(n,m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方式,n的值都会减少,递归的终止条件n=0或m=0。 */ #include <cstdlib> #include <cstring> #include <iostream> #include <vector> void combinations(char * str, int m, std::vector<char> & chvec){ if(str == NULL || (m != 0 && *str == '\0')) return; if(m == 0){ for(int i = 0; i < chvec.size(); ++i){ std::cout<<chvec[i]<<" "; } std::cout<<std::endl; return; } //选择当前元素 chvec.push_back(*str); combinations(str+1, m-1, chvec); chvec.pop_back(); //不选择当前元素 combinations(str+1, m, chvec); } void combinations(char * str, int len){ if(str == NULL || len < 1) return; for(int i = 1; i <= len; ++i){ std::vector<char> chvec; combinations(str, i, chvec); } } int main(int argc, char ** argv){ char str[] = "abc"; int len = strlen(str); std::cout<<len<<std::endl; combinations(str, len); system("pause"); return 0; }
相关文章推荐
- 输入一个字符串,输出该字符串中字符的所有组合
- Java练习题-输入一个字符串,输出该字符串中字符的所有组合
- Swift - 排列组合之全排列 (输入一个字符串,输出该字符串包含的字符的所有组合)
- 题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
- 输入一个字符串,输出该字符串中字符的所有组合
- 【编程题】输入一个字符串,输出该字符串中相邻字符的所有组合。
- 输入一个字符串,输出该字符串中字符的所有组合 C#【总结】
- 输入一个字符串,输出该字符串中字符的所有组合
- Java练习题-输入一个字符串,输出该字符串中字符的所有组合(二)
- 输入一个字符串,输出该字符串中字符的所有组合。(腾讯2014笔试附加题)
- 题目:输入一个字符串,输出该字符串中字符的所有组合
- 递归问题之一:给定一字符串,输出字符串中所有字符子串的各种组合形式,长度为一个字符到字符串的长度,忽略排序
- 读取一个字符串,输出它里面字符的所有组合
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
- 输入一个字符串,要求输出字符串中字符所有的排列,例如输入"abc",得到"abc","acb","bca","bac","cab","cba"
- C语言输入一个字符串,输出字符串的所有组合
- Java 组合的实现- 输入一个字符,输出字符中字母组成的所有组合
- C#实现输入一个字符串输出该字符串字符的所有排列方式
- 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
- 读取一个字符串,并输出它里面字符的所有组合。