1731 Orders 排列

最新推荐文章于 2020-12-26 19:30:41 发布

原创最新推荐文章于 2020-12-26 19:30:41 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation

ACM解题报告专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的sort()和next_permutation()函数来生成并输出给定字符串所有可能的字典序排列的方法。通过简单的代码示例展示了如何高效地解决此类问题。

题意：给一字符串，按字典顺序输出由该串字符组成的全部排列。

用STL做，先sort()，后next_permutation()……

代码如下：

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