#4069. [GESP2603 三级] 凯撒密码

[GESP2603 三级] 凯撒密码

凯撒密码

题目描述

凯撒密码是⼀种替换加密技术,明⽂中的所有字母都在字母表上向后(或向前)按照⼀个固定数⽬进⾏偏移后被替 换成密⽂。例如,当偏移量是 的时候,所有的字母 将被替换成 , 被替换成 , 被替换成 ,以此类推, 被替换成 , 被替换成 , 被替换成 , 被替换成 。这个加密⽅法是以罗马共和时期凯撒的名字命名 的,据称当年凯撒曾⽤此⽅法与其将军们进⾏联系。 但是和所有的利⽤字母表进⾏替换的加密技术⼀样,凯撒密码⾮常容易被破解,⽽且在实际应⽤中也⽆法保证通信 安全。 现在给你⼀个已破解的凯撒密码明⽂与密⽂,与⼀个有相同偏移量的未破解凯撒密码密⽂,请你帮忙破解它。

输入格式

输⼊共三⾏: 第⼀⾏包含⼀个字符串,表⽰已破解的凯撒密码明⽂; 第⼆⾏包含⼀个字符串,表⽰已破解的凯撒密码密⽂; 第三⾏包含⼀个字符串,表⽰待破解的凯撒密码密⽂。

输出格式

输出⼀⾏,包含⼀个字符串,表⽰待破解的凯撒密码对应的明⽂。

样例输入 #1

ABCDEFGVWXYZ
DEFGHIJYZABC
WKHTXLFNEURZQIRAMXPSVRYHUWKHODCBGRJ

样例输出 #1

THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG

样例解释 #1

样例 1 中,通过已破解的密码得出偏移量为 'D' - 'A' = 3,因此,对未破解部分进⾏逆向偏移:密⽂中的 W 对 应明⽂中的 T('W' - 3 = 'T'),密⽂中的 K 对应明⽂中的 H('K' - 3 = 'H'),以此类推。

数据范围

保证密码长度均不超过 ,所有字符串由⼤写字母组成。

知识点与难度

本题涉及的知识点从属于 GESP 3级,难度等级:⭐⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。