给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，



输出为：





1123



1132



1213



1231



1312



1321



2113



2131



2311



3112



3121



3211


Input



输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）



Output



输出S所包含的字符组成的所有排列





用DFS来写，先把字符串的数值按顺序放入一个数组中再搜索 



#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
#define N 100100
char b[30];
int vis[14],len,a[30],res[N];
void dfs(int cnt){
    int i,j;
    if(cnt==len) {
        for(i=0;i<len;i++)
            cout<<res[i];
    cout<<endl;
    return ;
    }
    else {
        for(i=0;i<len;i++){
            if(vis[i]==0){
                vis[i]=1;
                res[cnt]=a[i];
                dfs(cnt+1);
                vis[i]=0;
                while(i<len-1&&a[i+1]==a[i]) i++;
            }
        }
    }
}
int main(){
    int i,j,n,m;
    scanf("%s",b);
        memset(vis,0,sizeof(vis));
         len=strlen(b);
        for(i=0;i<len;i++){
            a[i]=b[i]-48;
        }
        memset(res,0,sizeof(res));
        sort(a,a+len);
        dfs(0);
    return 0;
}