题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bca、bac、cab、cba。
解析:指针pStr指向整个字符串的第一个字符,pBegin指向当前做排列操作的字符串的一个字符,在每一个递归的时候,我们从pBegin向后扫描每一个字符,在交换pBegin和pCh指向的字符之后,再对pBegin后面的字符串递归地做排列操作,直至pBegin指向字符串的末尾。
代码如下:
void Permutation(char * pStr)
{
if(pStr == NULL)
{
return;
}
Permu(pStr,pStr);
}
void Permu(char *pStr, char *pBegin)
{
if(pBegin == '\0')
{
printf("pStr\n");
}
else
{
for(char *pCh = pBegin; pBegin!='\0'; pBegin++)
{
char * temp = pCh;
pCh = pBegin;
pBegin = temp;
Permu(pStr, pBegin++);
temp = pCh;
pCh =pBegin;
pBegin = temp;
}
}
}