UVa1339-Ancient Cipher

UVa1339-Ancient Cipher

思路：

刚开始以为可以多个字符映射一个，用map来表示映射关系WA了两发，后来发现虽然每个字母之间映射没有关联（B映射后三个字母，A映射后后两个字母），但是映射关系还是要一一对应不能出现一对多的情况。然后改为统计每个字符的数量，然后比较两个串中的数量是否相同。

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s,s2;
    while(cin>>s>>s2)
    {
        int flag=1;
        int l=s.length();
        int a[26]={0},b[26]={0};
        for(int i=0;i<l;i++)
        {
            a[s[i]-'A']++;
            b[s2[i]-'A']++;
        }
        sort(a,a+26);
        sort(b,b+26);
        for(int i=0;i<26;i++)
        {
            if(a[i]!=b[i])
            {
                flag=0;
                break;
            }
        }
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}