本文主要是介绍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;
}这篇关于POJ - 1256 Anagram的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
