1. 题目背景与价值解析
Python小屋系列编程题是董付国老师精心设计的Python实战练习题集，其中131-140题主要面向已有基础语法知识的学习者，重点训练字符串处理、数学运算、逻辑推理等核心编程能力。这组题目特别适合已经学完Python基础语法，但缺乏实战经验的中级学习者。
作为一线Python讲师，我经常推荐学生通过这类小型编程题来巩固知识。这类题目有三大独特价值：首先，每道题都能在20行代码内解决，不会让初学者望而生畏；其次，题目设计巧妙，往往需要综合运用多个知识点；最重要的是，完成这些题目能快速积累解决实际问题的经验。
2. 题目详解与实现思路
2.1 第131题：字符串加密
题目要求实现一个简单的字母替换加密算法，将输入字符串中的每个字母替换为字母表中其后第n个字母。例如n=3时，"a"变为"d"，"z"循环变为"c"。
核心解决思路：
- 使用ord()获取字符ASCII码
- 对字母进行位移计算
- 处理边界情况（z之后循环到a）
- 使用chr()将ASCII码转回字符
python复制def encrypt(text, shift):
result = ""
for char in text:
if char.isalpha():
base = ord('a') if char.islower() else ord('A')
new_pos = (ord(char) - base + shift) % 26
result += chr(base + new_pos)
else:
result += char
return result
注意：实际应用中这种简单替换加密并不安全，本题仅用于练习字符串操作。
2.2 第132题：矩阵转置
要求不借助NumPy等库，实现二维列表的转置操作。例如将[[1,2,3],[4,5,6]]转为[[1,4],[2,5],[3,6]]。
这里展示两种实现方式：
方案一：使用zip和列表推导式
python复制def transpose(matrix):
return [list(row) for row in zip(*matrix)]
方案二：传统循环实现
python复制def transpose(matrix):
return [[row[i] for row in matrix]
for i in range(len(matrix[0]))]
两种方案各有优劣：第一种更Pythonic但可读性稍差，第二种更直观但代码略长。在实际教学中，我通常会先讲解第二种方案，等学生理解转置原理后再介绍第一种。
2.3 第133题：素数生成器
生成指定范围内的所有素数，要求使用埃拉托斯特尼筛法实现。
python复制def primes_in_range(start, end):
if end < 2:
return []
sieve = [True] * (end + 1)
sieve[0] = sieve[1] = False
for current in range(2, int(end ** 0.5) + 1):
if sieve[current]:
sieve[current*current :: current] = [False] * len(sieve[current*current :: current])
return [i for i, is_prime in enumerate(sieve) if is_prime and i >= start]
这个实现有几个优化点：
- 只筛到√n即可
- 从current²开始标记非素数
- 使用列表切片批量赋值提升效率
2.4 第134题：单词统计
统计文本中每个单词的出现频率，忽略大小写和标点。
python复制import re
from collections import defaultdict
def word_count(text):
words = re.findall(r'\b\w+\b', text.lower())
counts = defaultdict(int)
for word in words:
counts[word] += 1
return dict(counts)
关键点解析：
- 使用正则表达式\b\w+\b匹配完整单词
- defaultdict避免手动处理键不存在的情况
- text.lower()实现大小写不敏感
2.5 第135题：数字金字塔
打印指定层数的数字金字塔，如3层时输出：
code复制 1
2 3
4 5 6
实现代码：
python复制def number_pyramid(n):
current = 1
for i in range(1, n+1):
print(' '*(n-i), end='')
for _ in range(i):
print(current, end=' ')
current += 1
print()
教学建议：这类题目非常适合训练循环控制能力。建议初学者先手工绘制金字塔，找出空格数与行号、数字数与行号的关系，再转化为代码。
3. 进阶题目解析
3.1 第136题：二叉树镜像
实现二叉树的镜像转换，即交换每个节点的左右子树。
首先定义二叉树节点类：
python复制class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
递归解法：
python复制def mirror_tree(root):
if root:
root.left, root.right = mirror_tree(root.right), mirror_tree(root.left)
return root
迭代解法（使用队列）：
python复制from collections import deque
def mirror_tree(root):
if not root:
return None
queue = deque([root])
while queue:
node = queue.popleft()
node.left, node.right = node.right, node.left
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
return root
3.2 第137题：迷宫最短路径
在给定的二维矩阵迷宫中（0表示通路，1表示障碍），找到从起点到终点的最短路径长度。
使用BFS算法实现：
python复制from collections import deque
def shortest_path(maze, start, end):
if not maze or maze[start[0]][start[1]] == 1 or maze[end[0]][end[1]] == 1:
return -1
rows, cols = len(maze), len(maze[0])
directions = [(1,0), (-1,0), (0,1), (0,-1)]
queue = deque([(start[0], start[1], 0)])
maze[start[0]][start[1]] = 1 # 标记为已访问
while queue:
x, y, dist = queue.popleft()
if (x, y) == end:
return dist
for dx, dy in directions:
nx, ny = x + dx, y + dy
if 0 <= nx < rows and 0 <= ny < cols and maze[nx][ny] == 0:
maze[nx][ny] = 1
queue.append((nx, ny, dist + 1))
return -1
算法要点：
- BFS天然适合寻找最短路径
- 访问过的位置立即标记，避免重复访问
- 使用队列存储待访问节点及其距离
3.3 第138题：表达式求值
实现一个简单的算术表达式求值器，支持加减乘除和括号。
使用双栈法实现：
python复制def evaluate(expression):
def compute(operators, values):
operator = operators.pop()
right = values.pop()
left = values.pop()
if operator == '+': values.append(left + right)
elif operator == '-': values.append(left - right)
elif operator == '*': values.append(left * right)
elif operator == '/': values.append(left / right)
precedence = {'+':1, '-':1, '*':2, '/':2}
operators = []
values = []
i = 0
while i < len(expression):
if expression[i] == ' ':
i += 1
continue
if expression[i] == '(':
operators.append(expression[i])
elif expression[i].isdigit():
j = i
while j < len(expression) and expression[j].isdigit():
j += 1
values.append(int(expression[i:j]))
i = j - 1
elif expression[i] == ')':
while operators[-1] != '(':
compute(operators, values)
operators.pop()
else:
while (operators and operators[-1] != '(' and
precedence[operators[-1]] >= precedence[expression[i]]):
compute(operators, values)
operators.append(expression[i])
i += 1
while operators:
compute(operators, values)
return values[0]
提示：这是简化版实现，实际工程中建议使用现成的解析库如pyparsing。
4. 题目解答技巧与常见错误
4.1 字符串处理常见陷阱
在处理131题这类字符串问题时，新手常犯的错误包括：
- 忘记处理大小写字母的区别
- 没有考虑非字母字符的情况
- 边界条件处理不当（如z后循环到a）
- 使用+运算符频繁拼接字符串（在循环中性能差）
优化建议：
- 对于复杂字符串操作，先明确所有边界条件
- 考虑使用str.maketrans()创建转换表
- 大量字符串拼接时改用join()
4.2 算法题调试技巧
在解决136-138这类算法题时，推荐以下调试方法：
- 先在小规模数据上手动演算
- 为递归函数添加打印语句，观察调用栈
- 对复杂数据结构（如二叉树），实现可视化打印函数
- 使用Python的pdb模块设置断点
例如二叉树可视化函数：
python复制def print_tree(root, level=0, prefix="Root: "):
if root:
print(" "*(level*4) + prefix + str(root.val))
print_tree(root.left, level+1, "L--- ")
print_tree(root.right, level+1, "R--- ")
4.3 性能优化经验
以素数生成器（133题）为例，几个关键优化点：
- 筛法只需检查到√n
- 从p²开始标记，因为更小的倍数已被更小的素数标记过
- 使用列表切片批量赋值
- 对于超大范围，可考虑分段筛法
实测对比：在生成1-100万素数时，优化后的筛法比简单实现快约20倍。
5. 题目扩展与变种
5.1 字符串加密增强版
原131题可以扩展为：
- 支持自定义替换规则（如凯撒密码+字母倒序）
- 实现解密函数
- 增加频率分析破解功能
python复制def enhanced_encrypt(text, shift, reverse=False):
alphabet = 'abcdefghijklmnopqrstuvwxyz'
if reverse:
alphabet = alphabet[::-1]
trans = str.maketrans(
alphabet + alphabet.upper(),
alphabet[shift:]+alphabet[:shift] +
alphabet[shift:].upper()+alphabet[:shift].upper())
return text.translate(trans)
5.2 迷宫路径记录
在137题基础上，不仅计算最短路径长度，还要记录具体路径：
python复制def shortest_path_with_trace(maze, start, end):
# 初始化部分同上...
parent = {}
found = False
while queue and not found:
x, y, dist = queue.popleft()
for dx, dy in directions:
nx, ny = x + dx, y + dy
if 0 <= nx < rows and 0 <= ny < cols and maze[nx][ny] == 0:
maze[nx][ny] = 1
parent[(nx, ny)] = (x, y)
if (nx, ny) == end:
found = True
break
queue.append((nx, ny, dist + 1))
if not found:
return -1, []
# 回溯路径
path = []
current = end
while current != start:
path.append(current)
current = parent[current]
path.append(start)
path.reverse()
return dist, path
5.3 表达式求值支持更多运算符
扩展138题，增加指数运算、模运算等支持：
python复制precedence = {'+':1, '-':1, '*':2, '/':2, '%':2, '^':3}
# 在compute函数中添加：
elif operator == '%': values.append(left % right)
elif operator == '^': values.append(left ** right)
教学实践中，这类编程题的最佳使用方式是：先独立尝试解决，然后对比参考实现，最后进行扩展练习。每道题目都可以衍生出多个变种，适合不同水平的学习者反复练习。