【C系列4.10】函数训练之全排列 1978
Time Limit: 1 s Memory Limit: 32 MB
Submission：221 AC：46 Score：72.38
Description
cyn小朋友今天数学课上学到的是全排列，课后，mwy老师给了他几串字符串，你能帮cyn写出它们的全排列吗？
Input
第一行输入一个整数T，表示有几组数据。
下面每行输入一串字符串（不会出现重复字母）。
Output
对于每一组数据，输出其全部排列（按字典序顺序），中间以空格间隔。
Samples
input:
1
abc
output:
abc acb bac bca cab cba
小提示：C++STL的next_permutation 的用法
下附AC代码：
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
#define N 32
bool cmp(const char &a, const char &b) {if (a <= 'Z' && a >= 'A' && b <= 'Z' && b >= 'A')return a < b;if (a <= 'z' && a >= 'a' && b <= 'z' && b >= 'a')return a < b;if (a <= 'Z' && a >= 'A' && b <= 'z' && b >= 'a')return a + 'a' - 'A' <= b;if (a <= 'z' && a >= 'a' && b <= 'Z' && b >= 'A')return a < b + 'a' - 'A';
}
int main() {int t;char str[N];scanf("%d", &t);getchar();while (t--) {memset(str, 0, sizeof(str));gets(str);int len = strlen(str);sort(str, str + len, cmp);cout << str;while (next_permutation(str, str + len)) {cout << " ";cout << str ;}cout << endl;}return 0;
}
原题链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1092&pid=11