.
Time Limit: 3000MS | Memory Limit: Unknown | 64bit IO Format: %lld & %llu |
题意:
给;两个长度相同的字符串,判断他们之间的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;
}
.