Método uno: problema complejo en problemas más pequeños:
El primer paso: hacer todo lo posible en el primer lugar de caracteres.
Paso dos: una primera de carácter fijo, la búsqueda de organizar todos los siguientes caracteres.
#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);
}
Método dos: problema de la permutación completa de la cadena de entrada, utilizando el método de búsqueda en profundidad.
Los procedimientos son los siguientes:
#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;
}
Se explica de la siguiente manera:
