uva10098 Generating Fast, Sorted Permutation

最新推荐文章于 2021-03-24 14:29:41 发布

转载最新推荐文章于 2021-03-24 14:29:41 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/acm-jing/p/4246625.html

本文展示了一个使用C++编写的程序，该程序能够接收一个字符串作为输入，并输出该字符串的所有可能排列组合。通过先对字符串进行排序再利用next_permutation函数实现了全排列的输出。

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

#include"iostream"
#include"stdio.h"
#include"string.h"
#include"algorithm"
#include"stdlib.h"
using namespace std;
char s[100];
int main()
{
int t;
cin>>t;
getchar();
while(t--)
{
scanf("%s",s);
sort(s,s+strlen(s));//所有可能情况，故要先按从小到大排序
do
{
cout<<s<<endl;
}while(next_permutation(s,s+strlen(s)));
cout<<endl;//每一个输出后都有空行，不是每两个输出之间
}
return 0;
}