/ Vijos / 题库 /

破译密码

破译密码

时间限制:1秒  内存限制:256M


【问题描述】

  敌军军用密码的加密规则是:对每个大写字母d都指定唯一的“密字”(也是一个大写字母),加密的过程就是将原信息中的所有字母替换为对应的“密字”。

  小H通过内线掌握了敌军一条加密信息及其对应的原信息,他希望能通过这条信息,破译敌军军用密码。小H的破译过程是这样的:扫描原信息,在加密信息中找到每个大写字母对应的“密字”。并且规定出现下面三种情况之一,认为破译失败:
  1、26个大写字母中有没有“密字”的字母;
  2、多个字母对应同一个“密字”;
  3、一个字母对应多个“密字”的情况;

  现在小H收到一条敌军一条加密信息,它希望尽快解密得到原信息。

【输入格式】

  第一行的字符串表示小H掌握的一条加密信息。
  第二行的字符串为第一行的加密信息所对应的原信息。
  第三行的字符串为小H将要翻译的加密信息。
  注意:保证所有字符串仅含大写字母,且第一行长度与第二行相等。

【输出格式】

  若破译密码失败,则输出输出“Lose”。否则请输出翻译后的信息。

【输入输出样例1】

 Input

BCA
XYZ
HAO

 Output

Lose

【输入输出样例2】

 Input

ABCDEFGHIJKLMNFPQRSTUVWXYZ
RSTUBCIJKLMANOPQVWXYZDEFGH
JINGONG

 Output

Lose

【输入输出样例3】

 Input

QWERTYUIOPLKJHGFDSAZXCVBNM
QWERTYUIOPLKJHGFDSAZXCVBNN
HIJACK

 Output

Lose

【输入输出样例4】

 Input

ABCDEFGHIJKLMNOPQRSTUVWXYZFGHIJK
DBAEZCFGQHIJKYLMNOPRSTUVWXCFGQHI
FINE

 Output

CQYZ

【样例说明】

  输入输出样例1说明:有很多字母都没有对应的“密字”,输出“Lose”。
  输入输出样例2说明:原信息中字母'C'和字母'P'对用同一个密字'F',输出“Lose”。
  输入输出样例3说明:原信息中字母'N'对应了两个密字'N'和'M',输出“Lose”。

【数据限制】

  字符数不超过100。

【来源】

  Mr.he

信息

ID
2887
难度
9
分类
字符串 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
2
上传者