本题是一个经典的循环移位解密问题。加密规则是:将每个小写字母替换为字母表中向后移动 3 位的字母(若超过 z 则循环回到 a)。
因此解密过程就是逆向操作:将每个密文字母向前移动 3 位。例如,d → a,e → b,f → c。
小写字母遵循一套循环移位规则:对于任意字符 c,将其替换为字母表中向后第三个字符,若超过 z 则折返至 a。例如,a 变为 d,b 变为 e,……,z 变为 c。给定一个经过该规则处理后的字符串,请计算处理前的原始字符串。
字符串长度 n 满足 1≤n≤ 10^5,且字符串仅由小写字母组成。
第一行包含一个正整数 n (1≤n≤ 10^5),表示字符串的长度。第二行包含一个长度为 n 的字符串,仅由小写字母组成,表示经过规则处理后的字符串。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册