上海人工智能实验室-2026届秋招-算法1013给定一个长度为 n 的字符串 s(下标从 1 开始),仅由大小写英文字母组成。保证 n 为偶数。定义如下“扩散”过程:总共进行 n 次操作。初始时,阴阳盘处于“阴”的状态;第 i 次操作访问的位置 p 的确定方式如下: 若 i 为奇数,则 p = n/2 - floor(i/2);若 i 为偶数,则 p = n/2 + i/2;随后,根据 s_p 的大小写与阴阳盘当前状态进行修改。此修改规则与操作次序 i 的奇偶性无关: 若阴阳盘为“阴”且 s_p 为小写字母,则将 s_p 改为对应大写字母,并将阴阳盘切换为“阳”;若阴阳盘为“阳”且 s_p 为...