水题poj2159的解题报告

　　题目的出处：http://poj.org/problem?id=2159

　　本来觉得是个水题，也是按水题的思路做的。但是题目的意思比较内涵，说白了就是个陷阱。题目说字符串的加密有两种方法，一种是变换字符，把一个字符变成它的下一个字符，如果是Z，就变成A。还有一种就是给一个数字排列，排列中每个位置的字符就是以这个数字为下标的字符。貌似比较简单。很多人能够想到不管是第一种还是第二种，都可能是多种结果，因为不一定是变成下一个字符，排列就更多了。现在主要需要考虑的就是把两种加密方式结合起来，是否能从原来的字符串得到目的字符串。题目的陷阱就是字符的转换规律也是不确定。不一定是下一个，也不一定是一定的距离的字符，其实只需要一一对应就可以了。

　　如果想到这里了，那就比较简单了。只要两个字符串中每个字符出现的次数是一一对应相等的话就输出yes。这样看来更像是hash法。不过一共也只有26个字符，快排也能过。

#include<iostream>
#include<string>
#include<algorithm>
#include<fstream>
using namespace std;

int main()
{
	string a, b;
	int n[110], m[110], temp, len, co = 1;
	while (cin>>a)
	{
		cin>>b;
		memset(n, 0, sizeof(n));//注意此处不可少
		memset(m, 0, sizeof(m));
		len = (int)a.length();
		for (int i = 0; i < len; i++)
			n[a[i] - 'A']++;
		sort(n, n + 26);
		for (int i = 0; i < len; i++)
			m[b[i] - 'A']++;
		sort(m, m + 26);
		temp = 0;
		for (int k = 0; k < 26; k++)
			if (n[k] != m[k])
			{
				temp = 1;break;
			}
		if (!temp)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

转载于:https://www.cnblogs.com/neulike/archive/2011/02/15/1955011.html