排列模板
#include<bits/stdc++.h>
using namespace std;
int vis[101],k;
char c[101],s[101];
void dfs(int x)
{
if(n==0)
{
for(int i=n;i>=1;i--)
cout<<endl;
return;
}
for(int i=0;i<k;i++)
if(vis[i]==0)
{
s[n]=c[i];
vis[i]=1;
dfs(x-1);
vis[i]=0;
}
}
int main()
{
cin>>c;
k=strlen(c);
dfs(k);
return 0;
}