思路:根据《关于全排列升降序的一些思考》这篇博客而来。
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
string s;
cin >> s;
int len = s.length();
sort(s.begin(), s.end());
do {
cout << s << endl;
}while(next_permutation(s.begin(), s.end()));
return 0;
}