POJ 1256 全排列

题意：重要的是这句话：An upper case letter goes before the corresponding lower case letter. So the right order of letters is 'A'<'a'<'B'<'b'<...<'Z'<'z'。所以在使用STL中的next_permutation(b.begin(),b.end()时还需判断才可以。

思路：刚开始我确实想用next_permutation(b.begin(),b.end())了，但是发现 'A'<'a'<'B'<'b'<...<'Z'<'z'，所以我想到用prev_permutation来得到第一个字符串，但是我实践之后，发现不行，往前取得不到，所以看了Discuss才记得直接对这个字符串进行字母的排列就行了，这个技巧才牛了，用起来可以省很多编程量。

代码如下：

#include<iostream>
#include<string>
#include<cctype>
#include<algorithm>
using namespace std;
bool cmp(char a,char b)
{
if(tolower(a)==tolower(b)) return a<b;
else return tolower(a)<tolower(b);
}
int main()
{
int n;
cin>>n;
while(n--)
{
string a;
cin>>a;
sort(a.begin(),a.end(),cmp);
do
{
cout<<a<<endl;
}while(next_permutation(a.begin(),a.end(),cmp));
}
return 0;
}