面試題28 字串的排列

2021-07-15 10:34:35 字數 647 閱讀 3422

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 ...