1978-全排列

【C系列4.10】函数训练之全排列 1978

Time Limit:  1 s      Memory Limit:   32 MB

Submission：221     AC：46     Score：72.38

Submit Status

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 32bool 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