三星面经

上海人工智能实验室-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 为...