这一题的题意太晦涩了,含义是指:将任意字母替换为任意一个字母,只要不出现多个字母替换成同一个就可以,即为一一映射。因此,我们只需要判断两个字符含有的不同的字母数量以及对应出现的次数都相同就行了。
//11410806 c00h00g 2159 Accepted 356K 32MS G++ 1015B 2013-03-29 15:59:15
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int map[26];
char a[105];
char b[105];
int res1[26];
int res2[26];
int cmp(int a,int b){return a<b;}
int main(){
while(scanf("%s%s",a,b)!=EOF){
int len1=strlen(a);
int len2=strlen(b);
memset(map,0,sizeof(map));
for(int i=0;i<len1;i++)
map[a[i]-'A']++;
int l1=0,l2=0;
for(int i=0;i<26;i++)
if(map[i]!=0) res1[l1++]=map[i];
memset(map,0,sizeof(map));
for(int i=0;i<len2;i++)
map[b[i]-'A']++;
for(int i=0;i<26;i++)
if(map[i]!=0) res2[l2++]=map[i];
if(l1!=l2) printf("NO\n");
else{
sort(res1,res1+l1,cmp);
sort(res2,res2+l1,cmp);
bool flag=false;
for(int i=0;i<l1;i++)
if(res1[i]!=res2[i]){
flag=true;
break;
}
if(flag) printf("NO\n");
else printf("YES\n");
}
}
//system("pause");
return 0;
}