潜伏者
Posted 【對策局】
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了潜伏者相关的知识,希望对你有一定的参考价值。
【题目描述】
间谍小C终于摸清了S国军用密码的编码规则:
(1)原信息的内容与加密后所得的内容均由大写字母‘A’~‘Z’构成(无空格等其他字符);
(2)S国对于每个字母规定了对应的“密字”,加密的过程就是将原信息中的所有字母替换为其对应的“密字”;
(3)每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”。“密字”可以和原字母相同。例如,若规定‘A’的密字为‘A’,‘B’的密字为‘C’(其他字母及密字略),则原信息“ABA”被加密为“ACA”。
小C的破译过程是这样的:扫描原信息,对于原信息中的字母x(代表任一大写字母),找到其在加密信息中的对应大写字母y,并认为在密码里y是x的密字。如此进行下去直到停止于如下的某个状态:
(1)所有信息扫描完毕,‘A’~‘Z’ 所有26个字母在原信息中均出现过并获得了相应的“密字”;
(2)所有信息扫描完毕,但发现存在某个(或某些)字母在原信息中没有出现;
(3)扫描中发现掌握的信息里有明显的自相矛盾或错误(违反S国密码的编码规则)。例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。
现在请你帮助小C利用破译的密码,翻译电报中的加密信息。
【输入描述】
输入共3行。
第1行为小C掌握的一条加密信息;
第2行为第1行的加密信息所对应的原信息;
第3行为要求小C翻译的加密信息。
输入数据保证所有字符串仅由大写字母‘A’~‘Z’构成,且第1行长度与第2行相等。
【输出描述】
若破译密码停止时出现2、3两种情况,请你输出“Failed”(不含引号,注意首字母大写,其它小写)。
否则请输出利用密码翻译电报中加密信息后得到的原信息。
【样例输入】
样例1:
AA
AB
EOWIE
样例2:
QWERTYUIOPLKJHGFDSAZXCVBN
ABCDEFGHIJKLMNOPQRSTUVWXY
DSLIEWO
样例3:
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO
【样例输出】
样例1:
Failed
样例2:
Failed
样例3:
NOIP
【数据范围及提示】
样例1:
原信息中的字母‘A’和‘B’对应相同的密字,输出“Failed”。
样例2:
字母‘Z’在原信息中没有出现,输出“Failed”。
以上是关于潜伏者的主要内容,如果未能解决你的问题,请参考以下文章