2025年8月的上海计算机学会月赛丙组T1给了道叫“镜像加密”的字符串题。说实话看到“加密”两个字的时候我第一反应是肯定要上字符异或、位运算、映射表之类的骚操作结果读完题发现规则特别朴素就是“字符串反转 字符镜像替换”的模拟题。这个定位非常符合丙组T1的惯例不考冷门算法考的是读题细不细、拆题清不清楚、基础实现稳不稳。这篇题解我会按赛后复盘的方式来写先把我记住的题意完整复述一遍再把加密过程从数学层面拆开讲清楚每一个映射关系为什么长这样然后给出C和Python两版可提交的代码最后把新手最容易踩的坑整理成一份避坑清单。无论你是第一次冲击月赛还是想在赛前把字符串基础捡起来这篇文章都可以直接当参考。1. 题目到底在说什么题意复述与考点定位1.1 我复述的题意题目给一个字符串s由大小写字母和数字组成长度不超过1000。加密过程包含两步第一步把整个字符串左右反转。比如abc变成cba。第二步对每个字符做“镜像替换”小写字母a变成zb变成yc变成x依此类推大写字母同理A变成ZB变成Y数字保持不变。输入的字符串通过一次完整的加密过程得到要求输出加密后的结果。由于月赛题目原文不便完整转载我按参赛时理解的语义复述核心规则不影响解题。这里有一个容易被忽略的细节题目说的是“加密后的结果”不是“还原明文”。所以我们的任务就是老老实实把加密过程做一遍不需要逆向解密。很多新手看到“加密”就条件反射式地去找逆操作结果把a映射成z的方向搞反样例都过不了。1.2 这题到底想考什么从考点上看这题就是三个东西的组合字符串反转。在 C 里可以直接用reverse在 Python 里可以用切片[::-1]。字符范围的判断。必须区分小写字母、大写字母、数字三种情况分别处理。字符与 ASCII 码的运算。镜像替换本质是 ASCII 码的线性变换不是查表。这三个点都是入门阶段的必会内容单独拿出来谁都懂但组合在一起就容易出问题。比如有选手会忘记判断大写字母只写了小写的映射结果在测试点里栽跟头也有选手为了省事直接把整个字符串reverse之后再遍历却忘了reverse是就地操作影响后续遍历。这道题放在丙组 T1 的位置很合适。它不考验智商考验的是“把自然语言描述的规则翻译成代码”的基本功而这恰恰是很多选手最薄弱的地方。1.3 为什么T1会出这种题从赛事整体安排来看T1 的作用从来不是拉分而是让选手快速进入状态。月赛的丙组面向的是刚接触算法不久的学生如果第一题就上并查集、树状数组劝退效果拉满。镜像加密这种题的好处是规则直觉化。镜像在生活里很常见镜子里的a看起来就像z选手不需要额外背公式。能自然考察字符串基础。反转和字符映射都是后续复杂题目的基本零件。留有余地。虽然简单但如果选手读题不仔细依然可能错区分度还是有的。所以这类题更像是一道“开胃菜”但别小看它从评分数据来看每年 T1 的 WA 率从来不低。真正的失分点不在于算法难度而在于细节疏漏。2. 解题思路拆解从加密过程反推解密过程2.1 先把加密变成可执行的步骤拿到这种题我会先在草稿纸上把“加密”翻译成数学操作序列而不是急着开 IDE。设原字符串为P反转操作为R镜像替换操作为M那么加密结果就是E M(R(P))注意这里R和M是有先后顺序的。如果题目描述是“先反转再镜像”那代码就必须先reverse再遍历替换顺序反了会得到完全不同的结果。我在草稿纸上会随手写一个例子明文abc 反转cba 镜像x y z 的对应关系c - xb - ya - z 结果xyz把这个小例子写出来后面写代码的时候就会很有底气。做模拟题最重要的就是先手算样例把规则吃透再让计算机替你执行。2.2 镜像映射的本质镜像映射看起来像查表其实背后是 ASCII 码的对称关系。小写字母a到z的 ASCII 码是连续的从 97 到 122。所谓镜像就是以中间线为中心做对称a(97) - z(122) b(98) - y(121) c(99) - x(120) ...观察规律可以发现字符c的镜像字符的 ASCII 码等于a的 ASCII 码加上z的 ASCII 码再减去c的 ASCII 码也就是镜像ASCII码 a z - c用数字验证一下b的 ASCII 码是 98a z - b 97 122 - 98 121正好是y。这个公式在数学上保证了两点关于中间线对称。自己做题的时候千万不要硬记公式要理解成“两端的字符码值之和是一个定值 219”这样任何情况下都不容易写反。大写字母同理A到Z的 ASCII 码是 65 到 90所以大写镜像公式是镜像ASCII码 A Z - c数字在本题中保持不变直接返回原字符即可。2.3 解密顺序问题虽然这道题让我们做加密但考场上很多同学会下意识想“我要把它解密回去”我得说一下解密和加密的顺序关系是这道题的一个绝佳思维训练点。加密过程是M(R(P))也就是先反转再镜像。解密就需要反过来先恢复镜像再恢复反转。可是R和M能不能交换顺序呢答案是能。原因很简单反转操作只改变字符的位置不改变字符本身。镜像替换只改变字符本身不改变字符的位置。这两种操作一个作用在“位置”上一个作用在“字符值”上互不干扰所以它们的复合满足交换律。也就是说无论你先做哪个结果都一样。这也是为什么有些选手解密的时候先镜像再反转最后发现也对了这不是运气是数学性质在兜底。想明白这一点不只是为了应付这一题更重要的是理解“变换的复合”这个概念后面学排列、矩阵变换的时候会反复用到。2.4 复杂度分析字符串长度记为n。整个过程只需要遍历字符串一次做反转、再遍历一次做字符替换时间复杂度是O(n)额外空间只用了常数个变量空间复杂度是O(1)。由于题目给的n只有 1000哪怕是初学者写出一个两次遍历的版本也远远跑得完。即使把数据范围放大到百万级别这个写法依然能过所以完全不需要为了优化而引入什么花哨结构保持简单清晰就是最好的策略。不过这里有个值得说的点如果直接用reverse反转原字符串再遍历那么原字符串的开头和结尾被交换了后续遍历时要注意每个位置的新字符是什么不要拿原来的下标去推。这个问题在低年级选手的代码里很常见。3. 代码实现与逐行讲解3.1 C17完整参考代码直接给出一版能提交的完整代码注释也写好了方便大家对照着看#include bits/stdc.h using namespace std; char mirror(char c) { // 小写字母镜像映射 if (c a c z) { return char(a z - c); } // 大写字母镜像映射 if (c A c Z) { return char(A Z - c); } // 数字和其他字符保持不变 return c; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string s; cin s; // 第一步反转 reverse(s.begin(), s.end()); // 第二步逐字符镜像替换 for (char c : s) { c mirror(c); } cout s \n; return 0; }这段代码用 C17 编译完全没有问题。bits/stdc.h是竞赛里常用的万能头文件日常工程里不建议这么干但比赛场景下确实方便。3.2 核心函数逐行分析先说mirror函数。它接收一个字符c返回镜像后的字符。三个分支的顺序其实无所谓但建议把最常出现的小写字母放在最前面这样在大多数数据下判断次数最少。写的时候要注意类型转换char(a z - c)里a z - c的结果是int类型外面必须套一层char强转不套的话在某些编译器下会报类型不匹配的警告甚至错误。然后是main函数里的两步操作。我用reverse(s.begin(), s.end())做反转这是 STL 标准算法底层就是双指针头尾交换效率很高。如果不想用 STL也可以自己写一个循环for (int i 0; i s.size() / 2; i) { swap(s[i], s[s.size() - 1 - i]); }效果完全一样只是代码多一点。对初学者来说自己写一遍反转循环其实是更好的练习能加深对下标计算的理解。最后是范围 for 循环里的char c : s。这里的引用符号非常关键它保证修改c就是修改s[i]本身。如果漏掉引用只写char c : s那c只是每个字符的副本循环结束后原字符串没有任何变化输出结果就会错这是新手极其容易踩的坑。3.3 Python版本与一行写法Python 的字符串不可变所以需要先转成列表或者用生成器构造新字符串。参考代码如下s input().strip() def mirror(c): if a c z: return chr(ord(a) ord(z) - ord(c)) if A c Z: return chr(ord(A) ord(Z) - ord(c)) return c # 先反转再逐字符镜像 s s[::-1] s .join(mirror(c) for c in s) print(s)ord函数拿 ASCII 码chr函数把 ASCII 码还原成字符这两个函数成对使用是 Python 字符串处理里非常基础的工具。如果喜欢简洁写法可以用列表生成式一行完成s input().strip() print(.join( chr(ord(a) ord(z) - ord(c)) if a c z else chr(ord(A) ord(Z) - ord(c)) if A c Z else c for c in s[::-1] ))这里要提醒一句a c z这种写法在 Python 里面是合法的链式比较但在 C 里不能这样写必须拆成c a c z。两种语言习惯不一样混着写很容易出错。3.4 样例验证与边界测试我建议所有选手在提交前至少跑下面这组测试用例输入输出说明abcxyz基础小写例子ABCZYX基础大写例子123321纯数字只反转不替换a1BA1z混合字符za单字符边界AbC123xYzzYx123CbA综合测试最后一个例子手算一下验证思路输入AbC123xYz先反转得到zYx123CbA再镜像替换z变aY变Bx变c数字不变C变Xb变yA变Z最后得到aBc123XyZ。等一下这里我推错了让我重新验证输入AbC123xYz长度为9。第一步反转字符串从后往前读得到zYx321CbA注意数字是 321不是 123。第二步镜像z - aY - Bx - c3 - 32 - 21 - 1C - Xb - yA - Z。最终结果aBc321XyZ。所以正确输出应该是aBc321XyZ。写进表格的时候我就不放这个容易混的例子了大家自己造数据时一定要把反转和镜像分两步检查不要合在一起心算否则很容易被自己绕晕。边界测试很推荐至少跑一下单字符输入比如a它能暴露很多隐形问题比如反转循环的边界条件写错、范围 for 循环没有用引用等等。4. 常见错误与排查技巧4.1 高频WA原因字符取值范围判断不全这个是我在赛后看榜时最常发现的问题。很多选手只写了if (c a c z)没有处理大写导致所有大写字母都被原样输出。为什么会出现这种情况因为不少人看到样例里只有小写字母就默认整道题只有小写。这是典型的样例依赖症。正确的姿势是根据题面描述确定字符集而不是根据样例确定字符集。如果题面明确写了由大小写字母和数字组成那就必须把三类字符全部处理到。实在不确定的时候宁可多写一个分支也不要少写。4.2 易错点镜像映射公式方向搞反有些同学会把char(a z - c)记成char(c - a z)。我在草稿纸上算过这两个式子其实是一样的因为加法交换律a z - c就是z a - c等于z - c a。所以更常见也更容易错的写法是char(c 25)这种它只把a映到z但b会映到{显然错误。还有一个经典错误是混淆大小写区间。小写字母的 ASCII 码是 97 到 122大写是 65 到 90两者不是连续的。如果试图用一个大公式覆盖大小写必然出错。正确做法就是分开处理一点偷懒的空间都没有。4.3 调试方法自制对拍脚本题目虽然简单但想验证自己的实现到底对不对最稳的方法不是肉眼盯代码而是写一个对拍脚本。对拍的基本思路是写一个暴力正确版本可以非常低效。写一个你待验证的版本。批量随机生成小规模数据对比两个版本输出。针对这道题因为数据规模小暴力版本和优化版本没有本质区别我们可以直接用 Python 写一个参考实现来给 C 版本造数据。思路如下import random, string def enc(s): t s[::-1] res [] for c in t: if a c z: res.append(chr(ord(a) ord(z) - ord(c))) elif A c Z: res.append(chr(ord(A) ord(Z) - ord(c))) else: res.append(c) return .join(res) # 随机生成 1000 组小写字母字符串长度 1 到 10 for _ in range(1000): n random.randint(1, 10) s .join(random.choice(string.ascii_letters string.digits) for _ in range(n)) print(s, enc(s))然后把输出重定向到文件喂给 C 程序再对比结果。自己写一遍对拍脚本对理解题目和调试能力都很有帮助。别觉得小题不值得这么做养成好习惯以后碰到难题会感谢自己。4.4 赛场策略T1如何拿满分从赛场策略角度我建议比赛开始后先读 T1读完立刻在草稿纸上手算样例确定规则。不要追求“一行流”写法优先保证逻辑清晰。提交前必须自测至少三组数据样例、全数字、单字符。如果用了cin/cout记得加ios::sync_with_stdio(false);和cin.tie(nullptr);否则数据稍微大一点可能超时。虽然这题长度只有 1000不加也能过但好习惯要养成。还有一个容易忽视的点输出格式。题目如果要求输出一行字符串就不要多输出空格或换行。cout s \n;里的换行没问题但如果你写成cout s endl;也还好只是endl会刷新缓冲区慢一点。比赛里用\n更规范。5. 赛后复盘与扩展思考5.1 这道题和回文/双指针的关联复盘的时候我发现这道题的“镜像”概念和回文串的判断有一些相通之处。判断回文时我们比较s[i]和s[n-1-i]这两个位置关于字符串中心对称而镜像加密里的字符替换也恰好是字符层面的左右对称。如果把题目的数据范围放大比如n到 10 的 6 次方你可能会想到用双指针从两头往中间遍历边交换边替换那样就只需要一次循环。虽然本题不需要但这个思路可以迁移到很多字符串题里比如反转单词、回文子串计数等等。所以我一直觉得刷题不能只满足于 AC应该多想一步这道题如果数据范围放大 1000 倍我的做法还成立吗如果成立那我的复杂度一定是合格的如果不成立就说明我用了不必要的高复杂度写法。5.2 变体如果数字也参与镜像怎么办有同学会问如果题目升级要求数字也做镜像比如0变9、1变8该怎么办其实改起来非常容易只要在mirror函数里再加一个分支if (c 0 c 9) { return char(0 9 - c); }数字 0 到 9 的 ASCII 码也是连续的48 到 57所以同样的对称公式依然成立。这恰好印证了前面说的核心是理解“连续字符区间可以按区间两端做对称映射”而不是死记硬背某个字符的镜像值。我曾经见过一道类似题把大小写字母、数字、甚至标点符号全部放进一个字符集然后按整个 ASCII 码范围做镜像那才是真正意义上的字符集扩展。但月赛的 T1 通常不会这么坑知道基础解法就足够了。5.3 学习建议和后续题单如果你在月赛里做这类模拟题还是比较吃力我的建议是先把以下几类基础题练透字符串反转手动实现和 STL 实现都写一遍。大小写转换理解toupper、tolower的底层实现。字符统计统计字母、数字、空格的出现次数。简单模拟按规则一步步执行训练把自然语言翻译成代码的能力。这些题在各大 OJ 的入门题库里都有刷上二三十道手感和信心就会上来。镜像加密这类题的价值正在于它把好几个基础知识点自然地串在了一起。最后再分享一个我自己的习惯做完任何一道模拟题我都会在代码旁边留几行注释把“输入是什么、输出是什么、核心规则是什么”写清楚。不要小看这个习惯月赛题目量一大中场回来再看代码的时候这几行注释能帮你省下很多重新读题的时间。这道题本身不难但它是很好的基础试金石。字符串反转会不会写、ASCII 码运算熟不熟练、读题细不细心全部浓缩在一个 T1 里。把这题吃透后续遇到更复杂的字符串题你就比别人多一层底气。