方法一:复杂问题分解为小问题:
第一步:求所有可能出现在第一个位置的字符。
第二步:固定第一个字符,求后面所有字符的排列。
#include<stdio.h>
#include<string.h>
void swap(char *a,char *b)
{
char temp;
temp=*a;
*a=*b;
*b=temp;
}
void solution(char *str,int start)
{
if(str[start]=='\0')
{
printf("%s\n",str);
return;
}
for(int i=start;str[i]!='\0';i++)
{
swap(&str[start],&str[i]);
solution(str,start+1);
swap(&str[start],&str[i]);
}
}
int main()
{
char str[10];
scanf("%s",str);
solution(str,0);
}
方法二:对于输入字符串的全排列问题,使用深度搜索方法。
程序如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int book[10]={0};//标记排列中已有的数字
char array[10];//排列
int count=0;
//函数dfs
void dfs(char str[],int step,int length)
{
if(step==length+1){
for(int i=0;i<length;i++)
printf("%c",array[i]);
count++;
printf("\n");
return;
}
for(int i=0;i<length;i++){
if(book[i]==0){
array[step-1]=str[i];
book[i]=1;
dfs(str,step+1,length);
book[i]=0;
}
}
return;
}
int main()
{
char str[10];
int length;
memset(book,0,sizeof(book));
scanf("%s",str);
length=strlen(str);
printf("全排列如下:\n");
dfs(str,1,length);
printf("组合数总计:%d\n",count);
return 0;
}
解释如下: