题解

#include <bits/stdc++.h>
using namespace std;
string s;
char m[10],a[10];
bool vis[10];
int len;
void dfs(int t)
{
if(t>len){
for(int i=1;i<=len;i++) cout<<a[i];
cout<<endl;
return;
}
for(int i=1;i<=len;i++){
if(vis[i]==false){
vis[i]=true;
a[t]=m[i];
dfs(t+1);
vis[i]=false;
}
}
}
int main(){
cin>>s;
len=s.size();
sort(s.begin(),s.end());
for(int i=0;i<len;i++)
m[i+1]=s[i];
dfs(1);
return 0;
}