UVA 1339 - Ancient Cipherguo（水题）

题意：

给定2个字符串，判断做一个映射后能否一一对应。

思路：

把每个字母个数保存下来，排序，看能否一一对应即可。

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;
typedef long long ll;
const int N = 105;
char str1[N],str2[N];
int num1[30] ,num2[30];
int trans(char ch) {
    return ch - 'A';
}
int main() {
    while(scanf("%s", str1) != EOF) {
        scanf("%s", str2);
        int len1 = strlen(str1);
        int len2 = strlen(str2);
        if(len1 != len2) {
            printf("NO\n");
            continue;
        }
        memset(num1,0,sizeof(num1));
        memset(num2,0,sizeof(num2));
        for(int i = 0; i < len1; i++) {
            num1[trans(str1[i])]++;
            num2[trans(str2[i])]++;
        }
        sort(num1,num1+26);
        sort(num2,num2+26);
        if(!memcmp(num1,num2,sizeof(num1))) {
            printf("YES\n");
        }else {
            printf("NO\n");
        }
    }
    return 0;
}