全排列问题

题解思路:

声明了一个字符串变量 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;
}

  • 9
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值