Ancient Cipher（古老的加密（判断译文和密文是否可能对应））

最新推荐文章于 2021-04-10 00:14:42 发布

npufz

最新推荐文章于 2021-04-10 00:14:42 发布

阅读量1.1k

点赞数

文章标签： c++ 源代码 iostream 排序和字符串处理

本文链接：https://blog.csdn.net/npufz/article/details/37875265

版权

题目来源：[NWPU][2014][TRM][2]前面的一定不是水题 A题

http://vjudge.net/contest/view.action?cid=49714#problem/A

作者：npufz

题目：有两种加密方式，一种是把大写英文字母逐一对应到为另一个大写英文字母，对应为一一对应，另一种是把一个英文字母序列的字母任意加密方式打乱，给定了一串密文，可能是经过上述两种方式先后使用进行的加密，给定一个专家的破译字母串，判断一下可能是原来的密文的破译字母串吗，输入只有一组组连续的大写字母串，每组两串，开始为密文，后来是破译文，如果可能输出YES,否则输出NO

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{char  a[105],b[105];
 int  i,j,k,c[26],d[26],t;
 bool flag=false;
while(scanf("%s%s",a,b)!=EOF)
{ for(i=0;i<26;i++)
 {c[i]=0;d[i]=0;}
 for(i=0;a[i];i++)
 {c[a[i]-'A']++;
  d[b[i]-'A']++;}
for(i=0;i<25;i++)
 {   k=i;
     for(j=i+1;j<26;j++)
     if(c[j]<c[k]) k=j;
     if(i!=j) {t=c[i];c[i]=c[k];c[k]=t;}}
for(i=0;i<25;i++)
 {   k=i;
     for(j=i+1;j<26;j++)
     if(d[j]<d[k]) k=j;
     if(i!=j) {t=d[i];d[i]=d[k];d[k]=t;}}
     flag=false;
for(i=0;i<26;i++)
if(c[i]!=d[i]) break;
if(i==26)  flag=true;
if(flag) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}

反思：只是判断一下是否可能译文与密文匹配，并没有别的了