题目:
输入一个字符串,打印出该字符串中字符的所有排列
思想:
把一个字符串看成是两部分组成:第一部分为他的第一个字符,第二部分为后面所有的字符
首先求所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换.
然后固定第一个字符,求后面所有字符的排列,仍把后面的所有字符分成两部分:后面字符
的第一个字符,以及这个字符后面的所有字符
最后把第一个字符逐一和后面的字符交换
#include<stdio.h>
#include<stdlib.h>
void permutation_ex(char* ,char*);
void permutation(char* pStr)
{
if(pStr==NULL)
return;
permutation_ex(pStr,pStr);
}
/*pStr指向整个字符串的第一个字符,pBegin指向当前我们做排列操作的字符串的第一个
字符,在每一次递归的时候,从pBegin向后扫描每一个字符.在交换pbegin和pCh
指向的字符之后,再对pBegin后面的字符串递归排列,直至pBegin指向字符串的末尾
*/
void permutation_ex(char* pStr,char* pBegin)
{
if(*pBegin=='\0')
printf("%s",pStr);
else
{
for(char* pCh=pBegin;*pCh!='\0';++pCh)
{
char temp=*pCh;
*pCh=*pBegin;
*pBegin=temp;
permutation_ex(pStr,pBegin+1);
temp=*pCh;
*pCh=*pBegin;
*pBegin=temp;
}
}
}
int main()
{
int num=4;
char pStr[num];
scanf("%s",&pStr);
permutation(pStr);
return 0;
}
结果: