全排列 题解：全排列数字，用数字做索引
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,a[10],book[10]={0};
char s[11];
void dfs(int step){
if(step==n){
for(int i=0;i<n;i++){
printf("%c",s[a[i]]);
}
printf("\n");
return;
}
for(int i=1;i<=n;i++){
if(book[i]==0){
a[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;
}
}
}
int main(){
gets(s+1);
n=strlen(s+1);
dfs(0);
}
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
还有这种STL啊，学到了