字符串的排列

题目:
 输入一个字符串,打印出该字符串中字符的所有排列
思想:
 把一个字符串看成是两部分组成:第一部分为他的第一个字符,第二部分为后面所有的字符
 首先求所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换.
 然后固定第一个字符,求后面所有字符的排列,仍把后面的所有字符分成两部分:后面字符
 的第一个字符,以及这个字符后面的所有字符
 最后把第一个字符逐一和后面的字符交换

 

 

#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;}

结果: