1000ms

Difficulty: 3

所属公司 : 携程

时间 :2025年9月18日

算法与标签>栈

会员或题库专享

请先，开通会员或购买题库携程机考编程题库，可解锁完整内容。

购买携程机考编程题库开通会员

题目内容

游游手上有一个被污染的符文，这个符文上刻着一个长度为 $n$ 的字符串 $s$ (仅由大小写英文字母构成，下标从 $1$ 开始)。为了清除污染，Tk 将依次执行如下两步操作:

先从左到右(按下标从小到大)依次处理每个位置 $i$ 上的字符 $s_i$ ；
- 若 $s_i$ 为小写字母，则将 $s_i$ 替换为其在字母表中的循环前驱；特别地， $'a’$ 的循环前驱为 $'z’$ ;
- 若 $s_i$ 为大写字母，则将 $s_i$ ，替换为其在字母表中的循环后继；特别地， $'Z'$ 的循环后继为 $'A'$ )。
在完成上述所有替换后，再从右到左(按下标从大到小)依次处理每个位置 $i$ 上的字符 $s_i$ :