思路:题目的大概意思是对信息的加密。加密方法有两种。
第一种:Substitution cipher 将字母往后推1位或者更多,如A往后推一位是B。(可以理解为字母的映射),需要注意的是 不同的字母可以有不同的映射方式,如,A字母往后推一位,B字母往后推2位,那么A对应B, B对应D。
第二种:Permutation cipher 将字母进行重排列。
1.因为字母可以重排列,所以字母的顺序并不是比较的点。
2.不同的字母有不同的映射方法。
所以要比较的是
1:不同字母的种数是否相同,
2:相同字母的个数是否相同。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;char s1[100];
char s2[100];int a1[26];
int a2[26];int main(){while(scanf("%s%s",s1,s2)!=EOF){memset(a1, 0, sizeof(a1)); memset(a2, 0, sizeof(a2));for(int i=0 ;i<strlen(s1) ;i++){a1[s1[i]-'A']++;}for(int i=0 ;i<strlen(s2) ;i++){a2[s2[i]-'A']++;}sort(a1,a1+26);sort(a2,a2+26);int flag = 1;for(int i=0 ;i<26 ;i++)if(a1[i]!=a2[i]) {flag = 0;break;}if(flag)puts("YES");elseputs("NO");}return 0;
}