1.輸入乙個字串,列印出該字串中字元的所有排列,例如輸入字串abc,則列印出字元a,b,c的所有可能排列,abc,acb,bac,bca,cab,cba.
分析:我們可以講字串看成兩部分組成,第一部分為第乙個字元,第二部分是後面所有的字元。首先求所有可能出現在第一位置的字元,即把第乙個字元和後面所有的字元交換。確定了第乙個字元之後可以,可以將第乙個字元之後的那些字元按照前面的做法,一次交換,可以看出,這是乙個遞迴的過程。
原始碼:
結果:/**
* 功能說明:description
* 日期:2016-7-21
**/#includeusing namespace std;
void permutation(char* pstr, char* pbegin)
if (*pbegin == '\0')
printf("%s\n", pstr);
else }
}int main(void)

面試題28 字串排列
輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。結果請按字母順序輸出。輸入描述 輸入乙個字串,長度不超過9 可能有字元重複 字元只包括大小寫字母。1 class solution 1...
面試題28 字串的排列
題目 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則列印出字元a b c所能排列出來的所有字串abc acb bac bca cab cba。這是乙個典型的遞迴問題,考慮如何將複雜問題分解成簡單問題,最後通過遞迴解決。我們肯定有這樣的經驗,自己在寫abc的全排列的時候,肯定會想首...
面試題28 字串的排列
題目 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a b c所能排列出來 的所有字串abc acb bac bca cab和cba。本題擴充套件 如果不是求字元的所有排列,而是求字元的所有組合,應該怎麼辦?還是輸入三個字元a b c,則它們的組合有a b c ab ...