【C++】STL next_permutation

最新推荐文章于 2025-02-20 00:33:22 发布

Bob__yuan

最新推荐文章于 2025-02-20 00:33:22 发布

阅读量442

点赞数 1

分类专栏： # C++ 文章标签： C++ STL next_permutation string

本文链接：https://blog.youkuaiyun.com/Bob__yuan/article/details/89043565

版权

做题过程中经常有全排列问题，直接用 STL 中的 next_permutation 方法其实就可以了（需要 #include < algorithm >）。

#include <iostream>
#include <string>
#include <algorithm>	// for "next_permutation"
using namespace std;

void Permutation(string str) {
   
	if (str.length() == 0) return;
	// sort(str.begin(), str.end()); 想要全排列就先 sort 即可
	while (next_permutation(str.begin(), str.end())