UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】

Regionals 2004 >> Europe - Northeastern

问题链接：UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher。基础训练题，用C语言编写程序。

问题分析：对两组字符串分别进行字母统计，接着对统计结果进行排序，然后对排序后的结果进行比较。如果相同，说明可以找到一种一一映射，使得两个字符串相同。

程序说明：比较两组非字符值是否相等，还可以使用函数memcmp()来实现，参考相关链接。

AC的C语言程序如下：

/* UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <memory.h>

#define LETTERNUM 26
#define MAXN     100

int cmp(const void * a, const void * b)
{
    return *(int *)a - *(int *)b;
}

int main(void)
{
    char s[MAXN+1], t[MAXN+1];
    int counts[LETTERNUM], countt[LETTERNUM], len, flag, i;

    while(scanf("%s", s) != EOF) {
        scanf("%s", t);

        memset(counts, 0, sizeof(counts));
        memset(countt, 0, sizeof(countt));

        len = strlen(s);
        for(i=0; i<len; i++) {
            counts[s[i]-'A']++;
            countt[t[i]-'A']++;
        }

        qsort(counts, LETTERNUM, sizeof(counts[0]), cmp);
        qsort(countt, LETTERNUM, sizeof(countt[0]), cmp);

        flag = 1;
        for(i=0; i<LETTERNUM; i++)
            if(counts[i] != countt[i]) {
                flag = 0;
                break;
            }

        printf("%s\n", flag ? "YES" : "NO");
    }

    return 0;
}

相关链接：Ancient Cipher。