UVA - 10098 Generating Fast (全排列)
来源:互联网 发布:肯德基 麦当劳 知乎 编辑:程序博客网 时间:2024/06/06 00:17
Input: Standard Input
Output: Standard Output
Generating permutation has always been an important problem in computer science. In this problem you will have to generate the permutation of a given string in ascending order. Remember that your algorithm must be efficient.
Input
The first line of the input contains an integer n, which indicates how many strings to follow. The next n lines contain n strings. Strings will only contain alpha numerals and never contain any space. The maximum length of the string is 10.
Output
For each input string print all the permutations possible in ascending order. Not that the strings should be treated, as case sensitive strings and no permutation should be repeated. A blank line should follow each output set.
Sample Input
3ab
abc
bca
Sample Output
abba
abc
acb
bac
bca
cab
cba
abc
acb
bac
bca
cab
cba
解析:生成一个字符串的全排列,直接调用STL就可以轻松解决。
#include <iostream>#include <stdio.h>#include <string>#include <algorithm>using namespace std;int main() {int n;string str;while( cin >> n) {for(int i = 0; i < n; i++){cin >> str;sort(str.begin(),str.end());do{cout << str << endl;}while( next_permutation(str.begin(),str.end()) );cout << endl;}}return 0;}
- uva 10098 - Generating Fast(全排列)
- UVA - 10098 Generating Fast (全排列)
- UVA - 10098 - Generating Fast(全排列)
- UVa 10098 Generating Fast (全排列生成)
- uva 10098 Generating Fast(全排列)
- UVA 10098 - Generating Fast 解题报告 (全排列)
- UVA - 10098 - Generating Fast (枚举排列)
- uva-10098-Generating Fast-全排列典例
- UVA 10098 Generating Fast, Sorted Permutation(全排列)
- UVa 10098 - Generating Fast STL 排序+排列
- UVA10098 Generating Fast【全排列】
- UVa 10098 Generating Fast
- uva 10098 - Generating Fast
- UVa 10098 Generating Fast
- uva 10098 - Generating Fast
- UVa 10098 - Generating Fast
- UVa 10098 Generating Fast
- Uva 10098 - Generating Fast
- 在lua中使用C语言编写的库
- 期待char*类型字符
- lua - Mac OS X环境编译C模块
- 从Samples中入门IOS开发(一)------ XCode上手
- remove the duplicate node from unsorted list
- UVA - 10098 Generating Fast (全排列)
- 请求被忽略
- (转)stm32F4-----DMA的FIFO作用和用法
- ore性质及其证明应用
- 请求被忽略
- OC中类和对象的创建和使用
- Java1.5泛型指南中文版(Java1.5 Generic Tutorial)
- HDU 1072 Nightmare - BFS + 队列
- 选择运算符