入力文字列の全順列

方法の一つ：小さな問題への複雑な問題：

最初のステップ：最初の場所の文字に可能なすべてを行います。

ステップ2：固定された第一の文字は、シークは、次の文字のすべてを手配します。

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

方法2：入力文字列の完全な順列の問題、深検索方法を使用して。

次のような手順は以下のとおりです。

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

次のように説明しました：