题目:输入一个字符串,打印该字符串中字符的所有排序。例如输入字符串abc,则打印出由字符a.b.c所排列出来的所有字符串。
我们遇到这个问题时。解决思路可以使将字符串进行拆分。将字符串拆分为2部分。然后交换。然后进行递归判断。
然后我们就可以得到很清楚的代码。
void Permutation(char* pStr) { if(pStr == NULL) { return; } PermutationS(pStr,pStr); } void PermutationS(char* pStr,char* pBegin) { if(Begin == ‘\0‘) { printf("%s\n",pStr); } else { for(char* pCh = pBegin;*pCh != ‘\0‘;++pCh) { char temp = pCh; pCh = pBegin; pBegin = temp; PermutationS(pStr,pBegin +1); temp = pCh; pCh = pBegin; pBegin = temp; } } }
OK。
本文出自 “剩蛋君” 博客,转载请与作者联系!
原文:http://memory73.blog.51cto.com/10530560/1747550