poj--2159 水题
? 本来觉得是个水题，也是按水题的思路做的。但是题目的意思比较内涵，说白了就是个陷阱。题目说字符串的加密有两种方法，一种是变换字符，把一个字符变成它的下一个字符，如果是Z，就变成A。还有一种就是给一个数字排列，排列中每个位置的字符就是以这个数字为下标的字符。貌似比较简单。很多人能够想到不管是第一种还是第二种，都可能是多种结果，因为不一定是变成下一个字符，排列就更多了。现在主要需要考虑的就是把两种加密方式结合起来，是否能从原来的字符串得到目的字符串。题目的陷阱就是字符的转换规律也是不确定。不一定是下一个，也不一定是一定的距离的字符，其实只需要一一对应就可以了。如果想到这里了，那就比较简单了。只要两个字符串中每个字符出现的次数是一一对应相等的话就输出yes。这样看来更像是hash法。不过一共也只有26个字符，快排也能过。
#include<stdio.h>#include<stdlib.h>int cmp(const void*a,const void*b){ return *(int*)b-*(int*)a;}int main(){ int i,a[27],b[27]; char s[200]; for(i=0;i<27;i++)a[i]=b[i]=0; gets(s); for(i=0;s[i];i++)a[s[i]-'A']++; gets(s); for(i=0;s[i];i++)b[s[i]-'A']++; qsort(a,27,sizeof(int),cmp); qsort(b,27,sizeof(int),cmp); for(i=0;i<27;i++) if(a[i]!=b[i])break; if(i>26)puts("YES"); else puts("NO"); return 0;}?
?