UVa10098 - Generating Fast

最新推荐文章于 2020-07-27 19:43:35 发布

原创最新推荐文章于 2020-07-27 19:43:35 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

白书学习同时被 2 个专栏收录

74 篇文章

订阅专栏

算法竞赛题解

27 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的next_permutation函数实现字符串全排列的简便方法。通过示例代码展示了如何对输入的字符串进行排序，并输出所有可能的排列组合。

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

题目地址：点击打开链接

直接运用STL的next_permutation算法，异常简单的干活思密达

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