輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。
這個問題主要是思路不好想。可以採用遞迴的思想：
1、先固定左邊的乙個元素，然後對剩餘元素進行全排列，如abcd，則先固定a，再遞迴對bcd進行全排列；
2、一次將第乙個元素和後面的元素進行交換，然後再進行步驟1；
如果存在重複的元素，如b a c a d，b和第1個a交換之後，排列為：
a (b c a d）
和第2個a交換之後，排列為：
a （a c b d）
兩個排列，對括號中的元素再次進行全排列，必然會都是重複的，因此和第2各a交換之後的排列應該剪掉，剪掉的條件就是：
第k個元素和第i個元素交換，那麼[k，i）中存在和第i個元素相同的元素
//判斷第i個元素在前面是否出現過
bool brepeatbefore(string &str, int k, int i)
}return false;
}void swap(string &str, int i, int j)
vectorv;
void permutationcore(string &str, int k, int m)
else}}
}vectorpermutation(string str)
permutationcore( str, 0, len-1);
return v;
}
全排列問題
一 全排列問題演算法描述如下 舉例 345的全排列分別為 345 354 435 453 534 543，可見將整組數中的所有的數分別與第乙個數交換，這樣就總是在處理後n 1個數的全排列。又舉例 45的全排列有 45 54 可見將第乙個數分別與後面的數交換後輸出即為45的全排列。所以，對於乙個很長一...
全排列問題
題目描述814 全排列問題 鍵盤輸入n 1 n 10 個字元，輸出輸出其全排序。第一行為字元個數k，第二行為k個字元，不用空格隔開。輸出其每種排列佔一行，各字元間用一空格隔開。樣例輸入 3abc 樣例輸出 a b c a c b b a c b c a c b a c a b includeint ...
全排列問題
全排列就是從第乙個數字起 每個數分別與它後面的數字交換 用c 寫乙個函式,如 foo const char str 列印出 str 的全排列,如 abc 的全排列 abc,acb,bca,dac,cab,cba。第一種方法 用遞迴 不包含有重複數字或字元出現的情況 void swap char a,...