UVALive 3213 Ancient Cipher(坑呀.........)

.

Ancient Cipher

Time Limit: 3000MS

Memory Limit: Unknown

64bit IO Format: %lld & %llu

Submit Status

Description

题意:

给;两个长度相同的字符串,判断他们之间的26个字母是否一一对应,即做一个一映射后是的两个字符串相同.

例如:ABB与CDD可以,方法是A->C,B->D,B->D,但ABC与DED不能一一对应.

思路:

开始时我的思路是求两个字符串对应的字母的ASCII码的差值(先减去'A'在判断)是否相同,例如,'A'-'C'=='B'-'D',后来发现错了,

反例:JPW与VBI, 9 - 21 !=15 - 1 == 22 - 9,后来想到如果不等用26减去差值相等也可以,但后来(abs(t)+abs(x))!=26)这句始终编译出错,不知为何....

后来看了别人的代码,但还时WA呀...........细心呀.....

AC代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    char a[105],b[105];
    int da[26],db[26];//26就够了呀,26个字母
    while(scanf("%s%s",a,b)!=EOF)
    {
        int len = strlen(a);
        memset(da,0,sizeof(da));
        memset(db,0,sizeof(db));
        for(int i=0;i<len;i++)
        {
            da[a[i]-'A']++;
            db[b[i]-'A']++;
        }
        sort(da,da+26);//!!!!!!!!
        sort(db,db+26);
        bool flag = true;
        for(int i=0;i<26;i++)//!!!!!!!!!!!!!!!
        {
            if(da[i]!=db[i])
            {
                flag = false;
                break;
            }
        }
        if(flag)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

.