字符串的全排列
摘自《剑指offer》
题目要求很简单,输出一串字符串的全排列,例如:输入abc 输出 abc/acb/bac/bca/cba/cab
代码我是真没怎么看明白,可能这也是递归程序比较难调试的原因吧.
void Permutation(char *pstr,char *pBegin) { if (*pBegin=='\0') { cout<<pstr<<endl; } else { for (char *pCh=pBegin;*pCh!='\0';pCh++) { char temp=*pCh; *pCh=*pBegin; *pBegin=temp; Permutation(pstr,pBegin+1); temp=*pCh; *pCh=*pBegin; *pBegin=temp; } } } void Permutation(char *pstr) { if (pstr==NULL) return; Permutation(pstr,pstr); }