POJ - 1256 Anagram

1.题面

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

2.解题思路

这道题定义了一种新的比较规则，然后让我们从小到大输出所有可能的排列，使用STL库中的next_permutation就好了。然后发现next_permutation还是很智能的，在对aaaa这样的序列进行全排列时，它只会产生一个序列，也就是说next_permutation工作的时候，要么直接返回false，否则，它产生的下一个序列必定会比当前序列要大。

这样说突然想研究一些next_permutation的源代码。

还有就是我做到这道题时才发现next_permutation是可以使用cmp函数的，这使我非常震惊，只能说STL我使用地还不是很熟练

3.解题代码

/*****************************************************************
  > File Name: tmp.cpp
  > Author: Uncle_Sugar
  > Mail: uncle_sugar@qq.com
  > Created Time: 2016年02月18日 星期四 13时23分28秒
 ****************************************************************/
# include <cstdio>
# include <cstring>
# include <cmath>
# include <cstdlib>
# include <iostream>
# include <iomanip>
# include <set>
# include <algorithm>
# include <map>
# include <vector>
# include <stack>
# include <cctype>
using namespace std;

const int debug = 1;
const int size  = 5000 + 10;
typedef long long ll;

int weight(char ch){
	if (islower(ch))
		return int(ch)*2 + 2;
	else 
		return (ch - 'A' + 'a')*2 + 1;
}
bool cmp(char cmper1,char cmper2){
	return weight(cmper1) < weight(cmper2);
}
int main()
{
	std::ios::sync_with_stdio(false);cin.tie(0);
	int i,j,k;
	int n;
	cin >> n;
	string str;
	while (n--){
		cin >> str;
		sort(str.begin(),str.end(),cmp);
		do{
			cout << str << '\n';
		}while (next_permutation(str.begin(),str.end(),cmp));
	}
	return 0;
}