PYTHON LESSON 062
真题精讲：破译密码与回文数
掌握“字符移位”类字符串题与“枚举 + 特征判断”类数论小题的标准套路。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- ord() 字母变编号，chr() 编号变字母
- (编号 - 3) % 26 循环移位不出界
- s == s[::-1] 一行判断回文
01 · 核心概念
GESP 4 级真题风格：字符串移位变换、枚举 + 回文判断的解题套路
GESP 4 级真题风格：字符串移位变换、枚举 + 回文判断的解题套路：计算机里每个字符都有一个编号：ord("a") 是 97，chr(97) 又变回 "a"。“字母后移 3 位”翻译成数学语言就是编号加 3。ord 和 chr 这对搭档，是所有字符变换题的钥匙。
GESP Python 4 级 · 字符串及其函数GESP Python 4 级 · 枚举法复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
02 · 语法与规则
先记住这 3 条，再开始写程序
ord() 字母变编号，chr() 编号变字母先准确读出这条写法的结构与作用。
(编号 - 3) % 26 循环移位不出界换一组最小数据，手工推演一次结果。
s == s[::-1] 一行判断回文再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 真题精讲 1：密文破译（凯撒密码风格）
# 规则：密文的每个字母是原文后移 3 位得到的（d←a），请译回原文
code = "fdhvdu"
plain = ""
for ch in code:
plain += chr((ord(ch) - ord("a") - 3) % 26 + ord("a"))
print("密文：", code)
print("原文：", plain)
print("——————")
# 真题精讲 2：回文数统计（枚举 + 字符串翻转）
# 问：100~200 之间有多少个回文数？
count = 0
for x in range(100, 201):
s = str(x)
if s == s[::-1]:
count = count + 1
print(x, "是回文数")
print("100~200 共有", count, "个回文数")密文： fdhvdu 原文： caesar —————— 101 是回文数 111 是回文数 121 是回文数 131 是回文数 141 是回文数 151 是回文数 161 是回文数 171 是回文数 181 是回文数 191 是回文数 100~200 共有 10 个回文数
fdhvdu 译回 caesar（凯撒）——两千多年前的密码，三行代码就能破解。
04 · 逐步理解
每一步只解决一个问题
- 01
真题套路一：字符就是数字
计算机里每个字符都有一个编号：ord("a") 是 97，chr(97) 又变回 "a"。“字母后移 3 位”翻译成数学语言就是编号加 3。ord 和 chr 这对搭档，是所有字符变换题的钥匙。
print(ord("a")) # 97 print(chr(97)) # a - 02
绕回开头靠取模
字母 z 后移 3 位应该绕回 c。先减 ord("a") 把 a~z 映射到 0~25，加减移位量后对 26 取模，自然绕圈，最后再加回 ord("a")。这个“归零→取模→加回”三段式要背熟。
chr((ord(ch) - ord("a") - 3) % 26 + ord("a")) - 03
加密与解密只差一个符号
加密是 +3，解密就是 -3，框架完全一样。考场上遇到“按规则变换字符串”的题，先把规则写成一个字符的变换，再套 for 循环逐字符处理。
- 04
真题套路二：回文用翻转判断
回文是正着读反着读一样。str(x) 变成字符串后，s == s[::-1] 一行搞定判断，比双指针还好写。外层套枚举循环，“某个范围里有几个回文数”就是标准答案。
s = str(x) if s == s[::-1]: count = count + 1 - 05
从 10 个回文数里找规律
100~200 的回文数正好 10 个：101、111……191，百位个位都是 1，十位随便取。程序对完答案再想想规律——编程题拿满分，数学题还能举一反三。
- 06
真题练习路线
先用题库“括号配对侦探”练栈的套路，再用“百钱买百鸡（通用版）”练枚举的标准写法。两题都能不看讲义独立 AC，4 级编程题的基本盘就稳了。
05 · 练习与检验
自己写出来，才算真正学会
- 1运行程序，看密文 fdhvdu 变回哪个单词
- 2把移位量 3 改成 5，加密自己的名字再解回来
- 3手算 100~200 的回文数，和程序对答案
- 4把范围改成 1~1000，数一数回文数
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
Python 基础条件、循环与程序流程准确理解 if、for、while、range、break、continue 和循环嵌套，而不是背代码模板。＋
正式定义
控制流决定下一条要执行的语句。分支依据布尔条件选择路径；循环在满足规则时重复执行代码块。Python 用冒号和缩进界定代码块。
必须掌握
- if/elif/else 从上到下判断，只执行第一个为真的分支；else 不写条件。
- for 依次取得可迭代对象中的元素；range(start, stop, step) 包含 start、不包含 stop，step 不能为 0。
- while 在每轮开始前检查条件；循环体必须让状态向终止条件推进。
- break 结束最内层循环，continue 跳过本轮剩余语句，循环的 else 仅在没有被 break 终止时执行。
- 嵌套循环的总执行次数通常需要把各层次数相乘；内层 break 不会结束外层循环。
- 边界测试至少覆盖空范围、单个元素、第一项命中、最后一项命中和始终不命中。
常见误区
- range 的右端点多算或少算一次
- while 忘记更新状态造成死循环
- 把两个互斥条件写成两个独立 if
- 误以为 break 会跳出所有嵌套循环
适用边界
- 流程图是算法的表示方法，不是 Python 语法。
- 递归也能表达重复，但有调用开销和递归深度限制，不能无条件代替循环。
编码与文本字符串、转义、切片与格式化从不可变字符序列到检索、拆分、拼接、格式化和常用判断方法。＋
正式定义
str 是不可变的 Unicode 字符序列。下标访问单个字符，切片生成新字符串；任何看似“修改字符串”的方法都会返回新对象。
必须掌握
- 下标从 0 开始，负下标从末尾开始；切片 s[start:stop:step] 不包含 stop，step 不能为 0。
- 转义序列用于在字面量中表示换行、制表、引号、反斜杠或码点；原始字符串仍有末尾反斜杠限制。
- find 找不到返回 -1，index 找不到抛 ValueError；count 统计不重叠出现次数。
- split 把字符串拆成列表，join 用一个字符串连接可迭代对象中的字符串，strip 只删除两端字符。
- f-string 的格式说明可控制宽度、对齐、精度、进制和百分比；格式化不改变原值。
- isalpha/isdigit 等按 Unicode 定义，不只识别英文字母和 ASCII 数字。
常见误区
- 尝试 s[0] = 'A' 原地修改字符串
- 把 strip('ab') 误解为删除完整子串 'ab'
- find 返回 -1 后直接拿去当有效下标
- 把字节长度与字符长度混为一谈
适用边界
- 正则表达式不在低等级字符串必修范围，但复杂模式匹配时应使用 re，而不是堆叠大量 split/find。
- 面向用户的字符计数还可能涉及组合字符和字素簇，len 统计的是 Unicode 码点序列长度。
编码与文本ASCII、Unicode 与字符编码完整表完整查阅标准 ASCII 0–127，并理解 Unicode、编码方案与 Python 字符串之间的关系。＋
正式定义
标准 ASCII 是 7 位字符编码，只定义十进制 0–127：0–31 与 127 是控制字符，32 是空格，33–126 是可打印字符。Unicode 为字符分配码点，UTF-8/UTF-16 是把码点编码成字节的方案；Unicode 的前 128 个码点与 ASCII 一致。
必须掌握
- 数字字符 '0'–'9' 是 48–57，大写字母 'A'–'Z' 是 65–90，小写字母 'a'–'z' 是 97–122。
- ord(ch) 返回单个 Unicode 字符的码点；chr(n) 返回对应码点的字符，它们不限于 ASCII。
- 字符串比较按 Unicode 码点逐项进行；大小写转换应优先使用 lower()/upper()，不要把“相差 32”推广到所有文字。
- str 是字符序列，bytes 是 0–255 的字节序列；encode() 从文字得到字节，decode() 从字节恢复文字。
- 所谓“扩展 ASCII”没有唯一标准，128–255 的含义取决于代码页，不能当成标准 ASCII 表的一部分。
- 换行符 LF 是 10，回车符 CR 是 13；Windows 文本常见 CRLF，跨平台读写要让文本模式正确处理。
常见误区
- 把 ASCII 说成所有字符的统一编号
- 认为 ord() 只能处理 ASCII
- 把字符个数等同于 UTF-8 字节数
- 把某个代码页的 128–255 当成统一的扩展 ASCII
适用边界
- 本页给出完整标准 ASCII 0–127；Unicode 有十多万个已分配字符，不适合平铺成一张儿童课程长表，应按码点和字符数据库检索。
- “扩展 ASCII”没有唯一标准，128–255 的解释必须同时注明代码页；字符显示还依赖字体，有合法码点也不等于当前字体一定有对应字形。
完成检查