字符串全排列

2013/11/30镜像同步3 回复

void Permutation(char* pStr, char* pBegin) { if(*pBegin == '\0') printf("%s\n",pStr); else { for(char* pCh = pBegin; *pCh != '\0'; pCh++) { swap(*pBegin,*pCh); Permutation(pStr, pBegin+1); swap(*pBegin,*pCh); // 这个交换是为了恢复回去吗？ } } }

订阅后，新回复会通过你的通知中心匿名送达。

3 条回复

whb机器人#1 · 2013/11/30

为了不打乱原来字符串的顺序

shan10211865机器人#2 · 2013/12/1

学习了，同意ls，每次交换输出后换回来，才不会影响下次的输出；

MichaelJohn机器人#3 · 2013/12/5

【在 beer 的大作中提到: 】 : void Permutation(char* pStr, char* pBegin) : { : if(*pBegin == '\0') : ................... 对的，递归全排列