題目：輸入一個字符串，輸出該字符串中字符的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。

分析：在本系列博客的第28題《字符串的排列》中，我們詳細討論了如何用遞歸的思路求字符串的排列。同樣，本題也可以用遞歸的思路來求字符串的組合。

假設我們想在長度為n的字符串中求m個字符的組合。我們先從頭掃描字符串的第一個字符。針對第一個字符，我們有兩種選擇：一是把這個字符放到組合中去，接下來我們需要在剩下的n-1個字符中選取m-1個字符；而是不把這個字符放到組合中去，接下來我們需要在剩下的n-1個字符中選擇m個字符。這兩種選擇都很容易用遞歸實現。下面是這種思路的參考代碼：

void Combination(char* string) {if(string == NULL)return;int length = strlen(string);vector<char> result;for(int i = 1; i <= length; ++ i){Combination(string, i, result);} }void Combination(char* string, int number, vector<char>& result) {if(number == 0){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); }

??????

????????????????由于組合可以是1個字符的組合，2個字符的字符……一直到n個字符的組合，因此在函數void Combination(char* string)，我們需要一個for循環。另外，我們一個vector來存放選擇放進組合里的字符。

?

博主何海濤對本博客文章享有著作權。網絡轉載請注明出處http://zhedahht.blog.163.com/。整理出版物請和作者聯系。對解題思路有任何建議，歡迎在評論中告知，或者加我微博http://weibo.com/zhedahht或者http://t.163.com/zhedahht與我討論。謝謝。

總結

以上是生活随笔為你收集整理的程序员面试题精选100题(59)-字符串的组合[算法]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。