POJ-1256 Anagram

题意：给出一字符串，求出所有按字母顺序排序的全排列。

思路：STL库函数-next_permutation()，全排列函数。

题目链接：http://poj.org/problem?id=1256

 

#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
const int N=14;

char str[N];

bool cmp(char c1,char c2){
    if(tolower(c1)==tolower(c2))
        return c1<c2;
    else return tolower(c1)<tolower(c2);    //toupper 转换为大写字母 
}

int main(){
    
//    freopen("data.in","r",stdin);
//    freopen("data.out","w",stdout);
    
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%s",str);
        int len=strlen(str);
        sort(str,str+len,cmp);
        do{
            printf("%s\n",str);
        }while(next_permutation(str,str+len,cmp));
    }
    return 0;
}