题目大意: 给你一串数字字符，要求将其按字典序输出全排列。

解题思路： 一开始直接STL，然而卡了一组数据没过。我想应该是去重的问题，然后直接手动DFS输出。具体做法是用两个集合A、B，将B中的东西一个个加入到A中，然后如果发现某个数字想要加入到集合中，但集合A相同位置已经有一个一样的了就不指向这个分支。

AC代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

#define maxn 20
#define inf 0x3f3f3f3f

char buffer[maxn];
char str[maxn];
int vis[maxn];
int len;

void DFS(int num)
{
    if(num == len)
    {
        printf("%s\n",str);
        return ;
    }
    else for(int i=0;i<len;i++) {
        if(!vis[i]) {
            int j;
            for(j=i+1;j<len;j++) {
                if(vis[j] && buffer[i] == buffer[j]) { //去重
                    break;
                }
            }
            if(j==len) {
                vis[i]=1;
                str[num]=buffer[i];
                DFS(num+1);
                vis[i]=0;
            }
        }
    }
    return ;
}

int main()
{
    scanf("%s",buffer);
    len=strlen(buffer);
    sort(buffer,buffer+len);
    memset(vis,0,sizeof(vis));
    DFS(0);
    return 0;
}

/* int main() { char list[11]; int len; scanf("%s",list); len=strlen(list); sort(list,list+len); do { printf("%s\n",list); }while(next_permutation(list,list+len)); return 0; }*/