解题思路

先进行排序，使得初始字符串字典序最小（使用$sort$函数），再使用$STL$全排列库函数$next_permutation$就可以轻松解决

标程

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    string s;
    cin >> s;
    sort(s.begin(), s.end());  // 排序使字符串按字典序最小开始
    do {
        cout << s << endl;
    } while (next_permutation(s.begin(), s.end()));
    return 0;
}