uva10098 Generating Fast

原创于 2015-12-24 15:11:15 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种利用C++标准库函数next_permutation实现字符串全排列的方法。通过实例讲解了如何对输入字符串进行排序后使用next_permutation获取所有可能的排列组合，并提供了完整的代码示例。

说实话 题目的意思我根本就不不懂。。。。
看到给出的样例就知道是给出字符串的全排列
同样的 利用next_permutation()函数 （这个函数的作用就是给出你的数组的下一个全排列，对应的还有prev_permutation（））函数
记得在得到数据后先进行一次sort


#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

bool cmp(char a, char b){
	return a < b;
}

int main(){
	int n;
	scanf_s("%d", &n);
	while (n--){
		string s;
		cin >> s;
		sort(s.begin(),s.end(),cmp);
		do{
			cout << s << endl;
		} while (next_permutation(s.begin(), s.end()));
		cout << endl;
	}
	return 0;
}