简单理解 NOIOJ--1822 古代密码附ac代码

最新推荐文章于 2023-05-06 19:29:09 发布

原创最新推荐文章于 2023-05-06 19:29:09 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NOIOJ

日常做题专栏收录该内容

13 篇文章

订阅专栏

博主分享在OJ平台做题的经历，称题目坑多。正题是一道字符串比较题，只要两个字符串长度相等且每个相同子串数量相等即可。如aaa和bbb、aac和ccd符合条件，acd和bbc不符合。博主最后成功AC并欢迎在评论区提问。

题目：

描述

    古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。

    替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS" 则它变成 "WJDUPSJPVT"。

    排列方法改变原来单词中字母的顺序。例如：将顺序例如将顺序 < 2 1 5 4 3 7 6 10 9 8 > 应用到 "VICTORIOUS" 上，则得到"IVOTCIRSUO"。

    人们很快意识到单独应用替换方法或排列方法加密，都是很不保险的。但是如果结合这两种方法，在当时就可以得到非常可靠的加密方法。所以，很多重要信息先使用替换方法加密，再将加密的结果用排列的方法加密。用两种方法结合就可以将"VICTORIOUS" 加密成"JWPUDJSTVP"。

    考古学家最近在一个石台上发现了一些信息。初看起来它们毫无意义，所以有人设想它们可能是用替换和排列的方法被加密了。人们试着解读了石台上的密码，现在他们想检查解读的是否正确。他们需要一个计算机程序来验证，你的任务就是写这个验证程序。
输入
    输入有两行。第一行是石台上的文字。文字中没有空格，并且只有大写英文字母。第二行是被解读出来的加密前的文字。第二行也是由大写英文字母构成的。
    两行字符数目的长度都不超过100。
输出
    如果第二行经过某种加密方法后可以产生第一行的信息，输出 "YES"，否则输出"NO"。
样例输入

    JWPUDJSTVP
    VICTORIOUS

样例输出

    YES

做oj平台总觉得坑多，我对题目想多点，它总是没那么复杂，我想简单了，它倒是有一点复杂！！hah

正题：

ac代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int record1[26];
int record2[26];

int main(){
	string str1;
	string str2;
	cin >>str1>>str2;
	for(int i=0;i<str2.size();i++){
		//指定位置的记录++ 
		record1[str2[i]-65]++;
	}
	for(int j=0;j<str1.size();j++){
		record2[str1[j]-65]++;
	} 
	sort(record1,record1+26);
	sort(record2,record2+26);
	for(int i=0;i<26;i++){
		if(record1[i]!=record2[i]){
			cout<<"NO";
			break;
		}
		if(i==25){
			cout<<"YES";
		}
	}
	return 0;
}