一个案例就学会next_permutation

最新推荐文章于 2025-08-13 23:15:00 发布

教授先生

最新推荐文章于 2025-08-13 23:15:00 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_61009782/article/details/129937858

蓝桥杯专栏收录该内容

57 篇文章

订阅专栏

文章介绍了C++STL中的next_permutation函数，用于生成输入序列的下一个排列。在do-while循环中配合使用，可以输出所有可能的全排列。示例代码展示了如何对字符串进行全排列操作，包括字母和数字。

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

#include <iostream>
#include<algorithm>
#include <bits/stdc++.h>
using namespace std;
 //给大家介绍一下 next_permutation这个函数，C++中STl的函数，用他要用<algorithm>，但是如果用万能头文件也可以 
 //会对输入的字母数字字符等 进行全排列，如果存在下一个 顺序，就会返回1，如果找不到下一个顺序，就返回0
 //通过配合do{}while(next_permutation) 的循环，可以打印全排列 
int main() 
{
    int a;
	string str;
	cin>>str;
	sort(str.begin(),str.end());//按照ASCII值从小到达排序 
	do{
		cout<<str<<endl;
		 
		a=next_permutation(str.begin(),str.end());
		cout<<a<<endl;
	}while(a);
	return 0;
}

输入abcd和！@#，自己试试吧！