破译密码
时间限制: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