剑指offer之28:字符串的排列
程序员文章站
2022-07-10 12:20:14
...
题目:
输入一个字符串,打印出该字符串中字符的所以排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。
分析:
把这个字符串看成由两部分组成:第一部分为它的第一个字符,第二部分是后面的所有字符。
首先,求出所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换。
然后,固定第一个字符,求后面所有字符的排列,仍然把后面的所有字符分成两部分:后面字符的第一个字符,以及这个字符之后的所有字符。
很明显,这是典型的递归思路。
代码:
void Permutation(char *pStr)
{
if(pStr == NULL)
return ;
Permutation(pStr,pStr);
}
void Permutation(char *pStr,char *pBegin)
{
if(*pBegin == '\0')
printf("%s\n",pStr);
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;
}
}
}
参考《剑指offer》
上一篇: 剑指offer 28. 字符串的排列
下一篇: Python3学习(七):模块