C语言解全排列

解题思路:

注意事项:两种代码，第二种交换的代码由于最终打印顺序不同通过不了此题

参考代码:

#include <stdio.h>

#include <string.h>

#include <stdbool.h>

bool judge[26];

char s[26];

char temp[26];

int lens;

void arrange(int index){

int j;

if(index==lens){

printf("%s\n",temp);

} else{

for(j=0;j<lens;j++){

if (judge[j]==1){

temp[index]=s[j];

judge[j]=0;

arrange(index+1);

judge[j]=1;

}

}

}

}

int main(){

//char s[26];

int i;

scanf("%s",s);

lens=strlen(s);

for(i=0;i<lens;i++){

judge[i]=1;

}

arrange(0);

}

第二种

#include <stdio.h>

#include <string.h>

char s[26];

int lens;

void swap(char *a,char *b){

char t;

t=*a;

*a=*b;

*b=t;

}

void arrange(int st,int e ){

int i,j;

if(st==e) {

printf("%s\n",s);

}

else{

for(i=st;i<lens;i++){

swap(&s[st],&s[i]);

//printf("%s\n",s);

arrange(st+1,e);

swap(&s[i],&s[st]);

}

}

}

int main(){

//int lens;

scanf("%s",s);

lens=strlen(s);

//printf("%d",lens);

arrange(0,lens-1);

}