#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 分组改写上表。