不考虑重复字符的字符串组合
转自CSDN用户Hackbuter1的专栏，http://blog.csdn.net/hackbuteer1/article/details/7462447。
因为在学习何海涛的《剑指offer》期间，方法虽好理解，但是算法的具体实现比较困难。因而，参考了网上的代码。并且将苦涩难懂的代码加注释，以方便后来读者使用。
输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入"abc"，它的组合有a、b、c、ab、ac、bc、abc。
【不考虑重复字符的字符串组合】本题也可以用递归的思路来求字符串的组合。
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；而是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。下面是这种思路的参考代码：
#include
#include
#include
using namespace std;
#include
void Combination(char *string ,int number,vector &result);
//在字符串string中，选择number个字符进行组合，并将所有组合结果放在vector上
void Combination(char *string)
{
assert(string != NULL);
vector result;
int i , length = strlen(string);
for(i = 1 ;
i <= length ;
++i)
Combination(string , i ,result);
//依次使用string上的1-length个字符进行组合
}void Combination(char *string ,int number , vector &result)
{
assert(string != NULL);
if(number == 0)
{//依次输出本次含有number+1个字符的字符串组合集合（因为是n中选择的number-1个字符）
static int num = 1;
printf("第%d个组合\t",num++);
vector::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);
//string+1是指内存加1，即需要在剩下的string[n-1]个字符中选取m-1个字符，
result.pop_back();
Combination(string + 1 , number , result);
//string+1是指内存加1，即需要在剩下的string[n-1]个字符中选取m个字符，}int main(void)
{
char str[] = "abc";
Combination(str);
return 0;
} 推荐阅读
- 一起来学习C语言的字符串转换函数
- C语言字符函数中的isalnum()和iscntrl()你都知道吗
- 字符串拼接成段落，换行符（\n）如何只执行n-1次
- 爬虫数据处理HTML转义字符
- C语言的版本比较
- 第5关（消灭该死的重复（上））
- JavaScript|JavaScript — call()和apply()、Date对象、Math、包装类、字符串的方法
- JS截取字符串的方法详解
- Python|Python 字符串 子串 回文串
- iOS|iOS 本地推送开发记录二