题目大意:字符串加密问题,采用字符替换和重新排列的综合方法加密。输入为加密串和字符串,不含空格的大写字母。
解题思路:两种加密方法在具体过程中应用并不唯一,即我们不知道具体的加密过程,所以只需统计出现字符的种类和不同种类次数,且排续后完全相同,则判定为加密字符串。
#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN 260
char strA[MAXN];
char strB[MAXN];
int cntA[MAXN];
int cntB[MAXN];
int main()
{
scanf("%s%s",strA,strB);
int len=strlen(strB);
for(int i=0;i<len;i++) cntA[strA[i]-'A']++;
for(int i=0;i<len;i++) cntB[strB[i]-'A']++;
sort(cntA,cntA+26);
sort(cntB,cntB+26);
bool ok=true;
for(int i=0;i<26;i++)
if(cntA[i]!=cntB[i])
{
ok=false;
break;
}
if(ok) printf("YES\n");
else printf("NO\n");
return 0;
}