dfs 即可,要求字典序而且不重复。
开始的时候用map判重。结果有几个样例TLE了。
然后我就直接全部搜出来,然后排序去重。过了。
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
//#include<list>
//#include<set>
//#include<bitset>
#include<vector>
//#include<valarray>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI 3.141592654
#define CLR(a,b) memset(a,b,sizeof(a))
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define REP(i,a,b) for(int i=a;i>=b;i--)
#define sf scanf
#define pf printf
#define all(v) (v).begin(),(v).end()
#define acfun std::ios::sync_with_stdio(false)
#define SIZE (1000 +2)
#define MOD 1000000007
using namespace std;
int n;
char a[11];
bool vis[11];
char str[11];
int cnt;
string num[1000000];
void dfs(int i)
{
if(i>=n)
{
a[i]='\0';
num[cnt++]=a;
}
else
{
FOR(j,0,n)
{
if(!vis[j])
{
vis[j]=1;
a[i]=str[j];
dfs(i+1);
vis[j]=0;
}
}
}
}
int main()
{
while(~sf("%s",str))
{
n=strlen(str);
CLR(vis,0);
cnt=0;
dfs(0);
sort(num,num+cnt);
int m=unique(num,num+cnt)-num;
FOR(i,0,m)
cout<<num[i]<<endl;
}
}