输入字符串的全排列

方法一：复杂问题分解为小问题：

第一步：求所有可能出现在第一个位置的字符。

第二步：固定第一个字符，求后面所有字符的排列。

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

解释如下：