解题思路

本题要求对原始字符串 $s$ 按下标从小到大的顺序依次处理每个字符，但在判断规则时需要使用原始字符串中前一位置的字符形态，而非已经变换后的形态。因此可以分两步走：遍历的同时读取原串进行形态比较，将变换结果存入新字符串中。

定义两个辅助操作：

形态翻转：将高位形态（大写字母 'A' ~ 'Z'）变为低位形态（对应小写），低位形态（小写字母 'a' ~ 'z'）变为高位形态。
同形态后移：在同形态（即同为高位或同为低位）内将字母向后移动一位，并循环：
- 低位 'z' 变为 'a'，其他小写字母取 ASCII 码 +1；

题目内容

给定一个长度为 $n$ 的字符串 $s$ （下标从 $1$ 开始），每个字符为英文字母，分为高位形态（即 'A' 到 'Z'）和低位形态（即 'a' 到 'z'）。定义一种变换规则，按下标从小到大的顺序依次处理每个字符 $s_i$ ：

若 $i = 1$ ，将 $s_1$ 的形态翻转（高位变低位，低位变高位）。
若 $i \ge 2$ $i \geq 2$ ，比较 $s_i$ $s_{i}$ 与原始字符串中的 $s_{i-1}$ $s_{i - 1}$ 的形态是否不同：
- 若两者形态不同，则将 $s_i$ 的形态翻转；
- 否则，将 $s_i$ 在同形态下后移一位（循环： $\tt{'z'} \to \tt{'a'}$ ， $\tt{'Z'} \to \tt{'A'}$ ）。

注意：判定形态异同时，总是使用原始字符串中对应位置的字符形态，而非修改后的形态。