运用STL快速得到枚举排列

最新推荐文章于 2024-04-07 11:59:10 发布

Tristesse_wjw

最新推荐文章于 2024-04-07 11:59:10 发布

阅读量390

点赞数

分类专栏： ---------字符串相关--------- -----C&&C++

-----C&&C++ 同时被 2 个专栏收录

5 篇文章

订阅专栏

---------字符串相关---------

1 篇文章

订阅专栏

本文介绍了一种利用C++ STL库中的<algorithm>头文件快速实现字符串全排列的方法。通过sort()函数对字符串进行排序，再利用next_permutation()函数获取所有可能的排列组合，最终打印出所有排列结果。

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

输入一个字符串，要求输出字符串中所有字符的排列？

运用STL快速得到枚举排列。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        sort(s.begin(),s.end());
        do
        {
            cout<<s<<' ';
        }while(next_permutation(s.begin(),s.end()));
        cout<<endl;
    }
    return 0;
}