C++中的字典序下一个排列

接下来，我们将了解如何用C++生成字符串的字典序下一个排列。字典序的下一个排列基本上是更大的排列。例如，“ACB”的下一个排列是“BAC”。在某些情况下，字典序的下一个排列不存在，如“BBB”或“DCBA”等。

在C++中，我们可以通过使用称为next_permutation()的库函数来实现。它存在于算法头文件中。

示例

#include <iostream>
#include <algorithm>
using namespace std;
main() {
   string s = "DBAC";
   for(int i = 0; i<5; i++) {
      bool val = next_permutation(s.begin(), s.end());
      if (val == false) {
         cout << "No next permutation" << endl;
         break;
      } else
      cout << "Next: " << s << endl;
   }
}

输出

Next: DBCA
Next: DCAB
Next: DCBA
No next permutation

Smita Kapse

更新日期：2019年7月30日

2千次以上查看

开启您的 职业

完成课程以获得认证

开始