水题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; }