题解思路:
声明了一个字符串变量 str,然后使用 getline 函数从标准输入读取一行字符串,计算了 str 的长度,并存储在变量 len 中。使用 sort 函数对 str 进行排序。这样做的目的是为了确保生成的排列是字典序最小的,这样在输出时可以按照从小到大的顺序排列。声明了一个布尔变量 tag 并初始化为 true。这个变量用于控制循环的继续执行。在 while 循环中,首先输出当前已排序的字符串。然后,使用 next_permutation 函数生成下一个排列。这个函数会返回一个布尔值,如果还有下一个排列则返回 true,否则返回 false如果 next_permutation 返回 true,则继续循环;否则,退出循环。
代码如下:
#include <iostream> #include <algorithm> using namespace std; int main() { string str; getline(cin, str); int len = str.size(); sort(str.begin(), str.end()); bool tag = true; while (tag) { cout << str << endl; tag = next_permutation(str.begin(), str.end()); } return 0; }