#include<iostream>
#include<stdio.h>
using namespace std;
char chars[10];
int cnum[10];
int N,CN;
void dfs(char ds[10],int num)
{
if(num==CN)
{
for(int i=0;i<CN;i++)
cout<<ds[i];
cout<<endl;
return;
}
for(int i=0;i<N;i++)
{
if(cnum[i])
{
int temp=num;
char temps[10];
for(int i=0;i<10;i++)
temps[i]=ds[i];
cnum[i]--;
temps[temp]=chars[i];
dfs(temps,temp+1);
cnum[i]++;
}
}
}
int main()
{
int T;
cin>>T;
for(int t=0;t<T;t++)
{
char* s=new char[10];
cin>>s;
CN=strlen(s);
N=0;
for(int i=0;i<10;i++)
{
chars[i]=' ';
cnum[i]=0;
}
for(int i=0;i<strlen(s);i++)
{
int flag=0;
for(int j=0;j<strlen(s);j++)
{
if(chars[j]==s[i])
{
cnum[j]++;
flag=1;
break;
}
}
if(flag==0)
{
cnum[N]++;
chars[N++]=s[i];
}
}
char ss[10];
dfs(ss,0);
}
return 0;
}
characters
最新推荐文章于 2022-04-05 19:16:55 发布