POJ2159 Ancient Cipher

　　原题传送：http://poj.org/problem?id=2159

　　排序。题目说了两个加密方法，判断是否可以完成从加密串到原串的转换。这道题的本质是字符出现的频率按升序（或降序）排列后是否一样，而不关心该频率是从哪一个字母转换来的。

　　做这道题的过程中出现了这样的错误需要惊醒自己：

　　if(len = strlen(s1) != strlen(s2)

　　{

　　　　......

　　}

　　我以为会先把strlen(s1)的值赋给len再和strlen(s2)比较，但不是这样的，是先比较了strlen(s1)和strlen(s2)，然后把得到的布尔值赋给len。

　　这道题不需要判断字符长度是否相等，题目已经说了前提是相等的了。

#include <stdio.h>
#include <algorithm>
#include <string.h>

int h1[30], h2[30];
char s1[105], s2[105];

bool cmp(int a, int b){return a > b;}
int main()
{
    int i, len;
    while(scanf("%s%s", s1, s2) != EOF)
    {
        memset(h1, 0, sizeof h1);
        memset(h2, 0, sizeof h2);
        len = strlen(s1);
        for(i = 0; i < len; i ++)
            h1[s1[i] - 'A'] ++, h2[s2[i] - 'A'] ++;
        std::sort(h1, h1 + 26, cmp);
        std::sort(h2, h2 + 26, cmp);
        for(i = 0; i < 26 && h1[i] == h2[i]; i ++);
        if(i == 26)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}

　　mark：POJ 100题留念！！！