题解

#include<bits/stdc++.h>
using namespace std;
int s;
bool t[1001];
char b[1001];
string n;
void print(){
for (int i = 1; i <= s; i++){
cout << b[i];
}
cout << endl;
}
void f(int k){
if (k >= s){
print();
return ;
}
for (int i = 1; i <= s; i++){
if (!t[i]){
b[k + 1] = n[i];
t[i] = 1;
f(k + 1);
t[i] = 0;
}
}
}
int main() {
cin >> n;
s = n.size();
n = " " + n;
f(0);
return 0;
}