poj 1256 Anagram

http://poj.org/problem?id=1256

题意是说求出一个字符串的全排列，按字典序

需要注意的是字典序和传统意义上的字典序不同

重新定义了,A<a<B<b的顺序

需要自己重写cmp函数。

next_permutation好神....直接求出全排列.....

#include <algorithm>

#include <cstdio>

#include <iostream>

#include <cstring>

#include <string>

#include <cmath>

#include <map>



using namespace std;

bool cmp(char a,char b)

{

    char x = tolower(a);

    char y = tolower(b);

    if (x==y)

    {

        return a<b;

    }

    else return x<y;

}

int n;

string st;



int main()

{

    cin>>n;

    while (n--)

    {



        cin>>st;

        sort(st.begin(),st.end(),cmp);

        do

        {

            cout<<st<<endl;

        }while (next_permutation(st.begin(),st.end(),cmp));

    }





    return 0;

}