10098 - Generating Fast (算是可以知道一种新的算法吧……)

最新推荐文章于 2025-07-12 08:09:38 发布

GejinZ

最新推荐文章于 2025-07-12 08:09:38 发布

阅读量716

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛题解文章标签： algorithm next_permutation 全排列

本文链接：https://blog.youkuaiyun.com/u013382399/article/details/22765767

算法竞赛题解专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种使用C++标准库函数next_permutation实现字符串全排列的方法，并通过示例代码展示了如何按字典序输出一个字符串的所有可能排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串，要求你把它的全排列按照字典序的顺序打印出来：

有了algorithm中的next_permutation（）函数，则这道题目变得非常水了就……

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <string>

using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        string s;
        cin>>s;
        sort(s.begin(), s.end());//不要忘记在进入全排列之前先给输入的字符串按照字典序排一下序；
        cout<<s<<endl;
        while (next_permutation(s.begin(), s.end()))
        {
            cout<<s<<endl;
        }
        printf("\n");
    }
    return 0;
}