确实没有想到这个题的思路,我还尝试用搜索来做。
这俩种加密方式都是1对1的,所以不会改变某个字母出现的次数。
这样只要统计明文和密文中字母出现次数是否都一致即可。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <stack>
#include <algorithm>
#define MAXN 105
#define MOD 1000000007
#define INF 10000000
#define ll long long
using namespace std;
int main()
{
char str1[MAXN],str2[MAXN];
while(scanf("%s%s",str1,str2)!=EOF)
{
int L=strlen(str1),cnt1[MAXN]= {0},cnt2[MAXN]= {0};
bool ok=true;
for(int i=0; i<L; ++i)
{
int a=str1[i]-'A',b=str2[i]-'A';
cnt1[a]++;
cnt2[b]++;
}
vector<int> vec1,vec2;
for(int i=0; i<=26; ++i)
{
if(cnt1[i]) vec1.push_back(cnt1[i]);
if(cnt2[i]) vec2.push_back(cnt2[i]);
}
sort(vec1.begin(),vec1.end());
sort(vec2.begin(),vec2.end());
for(int i=0; i<vec1.size(); ++i)
if(vec1[i]!=vec2[i])
{
ok=false;
break;
}
if(!ok||strlen(str1)!=strlen(str2)) puts("NO");
else puts("YES");
}
return 0;
}