感觉作为 T3 有点超标？ 先解释下样例： 将abCcbq改为QBCCbq，最少修改 222 次。 用 Q&A 格式写个题解。 Q1：怎么记录答案？ A1：注意到 n≤2×105n\le2\times10^5n≤2×105，空间复杂度 O(n)\text O(n)O(n) 足够，可以开个数组 fff，fif_ifi 记录 sis_isi 是否需要修改。 Q2：怎么判断是否满足大小写要求？ A2：这就很简单了，不满足前两条规则的字符一定要修改。 Q3：怎么判断不满足回文要求的两个字符修改哪一个？ A3：尽可能修改不满足前两条规则的字符。如果没有修改哪个都行。 注：代码中含有压行成分。