题意与思路:
主要难点在理解题意。
题目给定的两个例子只是例子!具体编码并不一定。
但是具体编码必须满足的条件是:各个字符的编码各不相同(即译码的时候才能一一对应)。
所以其实很简单,只需要统计一下两个字符串各个字符的出现次数,然后排序一下,然后再比较一下。如果次数出现情况一模一样。则输出YES。
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<queue>
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define Abs(a) ((a)>0?(a):(-(a)))
#define llong long long int
using namespace std;
const int N=105;
const int inf=(1<<30);
int n,m;
int main()
{
char a[N],b[N];
int acnt[30],bcnt[30];
memset(acnt,0,sizeof(acnt));
memset(bcnt,0,sizeof(bcnt));
int len;
scanf("%s%s",a,b);
len=strlen(a);
for(int i=0;i<len;i++)
{
acnt[a[i]-'A']++;
bcnt[b[i]-'A']++;
}
sort(acnt,acnt+30);
sort(bcnt,bcnt+30);
bool ans=true;
for(int i=0;i<30;i++)
{
if(acnt[i]!=bcnt[i])
{
ans=false;
break;
}
}
if(ans)
printf("YES\n");
else
printf("NO\n");
return 0;
}