STL中next_permutation的使用

最新推荐文章于 2024-07-01 19:23:16 发布

Obrigado.

最新推荐文章于 2024-07-01 19:23:16 发布

阅读量364

点赞数

分类专栏： c++ leetcode 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/A315776/article/details/126874309

版权

c++ 同时被 2 个专栏收录

33 篇文章 1 订阅

订阅专栏

leetcode

11 篇文章 0 订阅

订阅专栏

本文介绍了C++中next_permutation函数的应用，通过示例展示了如何进行字符串的原地全排列。此外，还提供了一个面试题案例，讨论了如何使用next_permutation进行数位重排并判断是否能生成整除关系的新排列。

摘要由CSDN通过智能技术生成

next_permutation主要用于原地全排列的情况。
cppreference案例：

#include <algorithm>
#include <string>
#include <iostream>
 
int main()
{
    std::string s = "aba";
    std::sort(s.begin(), s.end());
    do {
        std::cout << s << '\n';
    } while(std::next_permutation(s.begin(), s.end()));
    return 0;
}

输出
aab
aba
baa

面试题实战：数位重排

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    while(n--){
        string str;
        cin >> str;
        int oldVal = stoi(str);
        bool flag = false;
        do{
            int newVal = stoi(str);
            if(oldVal != newVal && (oldVal % newVal == 0 || newVal % oldVal == 0)){
                flag = true;
            }
        }while(next_permutation(str.begin(), str.end()));
        cout << (flag ? "Possible" : "Impossible") << endl;
    }
    return 0;
}