(Relax ST1.7)POJ 1256 Anagram(求一个字符串在特殊规定下的全排列)

在做POJ1256时牵扯问题如下。按要求（并不是传统的字典序）排序，然后调用next_permutation即可。

先说说什么是字典序：官方的定义比较复杂，其实故名思议可以想象咱们英语字典中的单词排列。举个例子如下：假设对于字符集{a,b,c}的字典序就为

abc

acb

bac

bca

cab

cba

其实就是一个全排列，但是重点是按一定的顺序（字典序）写出所有的排列。

而在字典序中蕴含着一个点，就是大小的问题，谁先出现，谁后出现的问题。譬如a<b<c，出现顺序就是a,b,c。

本题中字符集是所有大小写字母，而题目中规定的谁大谁小已经不是按ascii码排了，而是A<a<B<b<C<c……，那么不管在排序的时候还是调用next_permutation中我们都需要指明cmp这个比较大小的函数。

1：sort（data, data+length, cmp）

2：next_permutation(data, data+length, cmp)

注意cmp函数说简单点就是指明什么叫“小于”的关系。

一直对这个cmp函数理解不够，发现不管在C/C++中还是Java中有大量的应用。所以还是得把这个问题搞清楚。暂时只能意会。我还是不能很明确说明白这点，暂时把这个cmp放在这，等哪天能说明白了在补充吧。

/*
 * POJ_1256.cpp
 *
 *  Created on: 2013年11月26日
 *      Author: Administrator
 */



#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>


using namespace std;


bool cmp(const char& a , const char& b){
	if(a>='A' && a <='Z' && b>='A' && b <= 'Z'){
		return a < b;
	}

	if(a>='a' && a <= 'z' && b >='a' && b<='z'){
		return a < b;
	}

	if(a>='A' && a <='Z' && b >= 'a' && b <= 'z'){//***这里时要注意的...
		return (a+32)<=b;
	}

	if(a >= 'a' && a <= 'z' && b>= 'A' && b <= 'Z'){
		return a < (b+32);
	}
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){

		char str[100];
		scanf("%s",str);
		int len = strlen(str);

		sort(str,str+len,cmp);//**注意这里的str必须是c风格的,如果是c++风格的,应该这样写sort(str.begin(),str.end())
		cout<<str<<endl;

		while(next_permutation(str,str+len,cmp)){
			cout<<str<<endl;
		}
	}
}