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