题意:
给定2个字符串,判断做一个映射后能否一一对应。
思路:
把每个字母个数保存下来,排序,看能否一一对应即可。
AC代码
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;
typedef long long ll;
const int N = 105;
char str1[N],str2[N];
int num1[30] ,num2[30];
int trans(char ch) {
return ch - 'A';
}
int main() {
while(scanf("%s", str1) != EOF) {
scanf("%s", str2);
int len1 = strlen(str1);
int len2 = strlen(str2);
if(len1 != len2) {
printf("NO\n");
continue;
}
memset(num1,0,sizeof(num1));
memset(num2,0,sizeof(num2));
for(int i = 0; i < len1; i++) {
num1[trans(str1[i])]++;
num2[trans(str2[i])]++;
}
sort(num1,num1+26);
sort(num2,num2+26);
if(!memcmp(num1,num2,sizeof(num1))) {
printf("YES\n");
}else {
printf("NO\n");
}
}
return 0;
}