如果沒有重複字元：
#include using namespace std;
void swap(char*,char*);
void permutation(char*,char*);
int main()
void swap(char* a,char *b)
// str 整個串
// pbegin 後面的字串拉到前面的起始位置
void permutation(char* str,char* pbegin)
void swap(char* a,char *b)
/* 有重複的話，去重時：
自身和自身還是要可以互換的才能往下遞迴列印
自身開始到互換位置如果互換位置的字元出現過，則不用互換
*/bool isswap(char* pbegin,char* end)
; permutation(a,0,sizeof(a)/sizeof(int));
cout<<::count;
cin.get();
}void swap(int& a,int& b)
void permutation(int a,int begin,int n)
{ if(begin==n)
{for(int i=0;i
遞迴 字串全排列 全排列
在高中階段我們已經通過大量的習題了解了排列和組合。但是有時候我們研究的不是由排列和組合算出來的數字，研究的是生成排列和組合。即，把集合中元素所有的排列和組合全部列出來，然後研究這些序列的性質。今天我用兩種方法講一下如何生成排列。注意我們這裡涉及的順序都是序列的字典序。序列的字典序 設有兩個序列，第乙...
字串全排列
依次選出每乙個字元元素，作為排列的第乙個元素，然後對剩餘的元素進行全排列，如此遞迴處理，從而得到所有元素的全排列。以對字串abc進行全排列為例，我們可以這麼做 固定a，求後面bc的排列 abc，acb，求好後，a和b交換，得到bac 固定b，求後面ac的排列 bac，bca，求好後，c放到第一位置，...
字串全排列
前些天寫過一篇關於書中bug的文章，但是顯然對不起題目中的一二兩字，所以在此補充一下。當時確實打算寫兩例的，但是後來發現時我自己錯了，所以呢，還要告誡自己，要反覆論證哈 今天這個問題源自何海濤老師的 劍指offer 其中有乙個問題是列印出輸入字串的全排列的，這個問題在王曉東老師的 演算法設計與分析 ...