PYTHON LESSON 059
例题精练：数一数数字出现几次
完整演练一道考级编程题的解题四步：读题抓要点、确定枚举思路、逐行编码、用样例验证。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- input().split() 一次读入两个数据
- str(i).count(d) 统计字符出现次数
- for i in range(1, n + 1) 枚举每个数
01 · 核心概念
读题→思路→编码→验证：枚举 + 字符串统计的完整解题流程
读题→思路→编码→验证：枚举 + 字符串统计的完整解题流程：拿到题先别急着写代码。题目说 n=12、d=1 时答案是 5，自己动手数一遍：1、10、11（两个 1）、12，正好 5 次。能把样例讲明白，才算读懂题。
GESP Python 4 级 · 枚举法GESP Python 4 级 · 字符串及其函数流程图是算法的表示方法，不是 Python 语法。
02 · 语法与规则
先记住这 3 条，再开始写程序
input().split() 一次读入两个数据先准确读出这条写法的结构与作用。
str(i).count(d) 统计字符出现次数换一组最小数据，手工推演一次结果。
for i in range(1, n + 1) 枚举每个数再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 例题精练：数字出现次数统计（枚举 + 字符串）
# 读题：把 1~n 的所有整数依次写下，数字 d 一共出现几次？
n, d = input().split()
n = int(n)
total = 0
for i in range(1, n + 1): # 枚举每个数
total = total + str(i).count(d) # 转成字符串数一数
print(total)5
假设输入为「12 1」（1 到 12 中数字 1 出现在 1、10、11、11、12，共 5 次），输出为 5。
04 · 逐步理解
每一步只解决一个问题
- 01
第一步：读题，把样例掰开
拿到题先别急着写代码。题目说 n=12、d=1 时答案是 5，自己动手数一遍：1、10、11（两个 1）、12，正好 5 次。能把样例讲明白，才算读懂题。
- 02
第二步：把题意翻译成枚举
“把 1 到 n 每个数都检查一遍”——这就是枚举法的信号！每个数里数字 d 出现几次？逐个字符去数太麻烦，想想字符串工具箱：str(i) 变成字符串后，count(d) 一行搞定。
str(i).count(d) - 03
第三步：编码，注意两个细节
细节一：input() 读入的是一整行字符串，split() 切成两份后，n 要 int() 转数字，d 保持字符串（因为 count 要数的是字符）。细节二：range(1, n + 1) 才能包含 n 本身。
n, d = input().split() n = int(n) for i in range(1, n + 1): - 04
第四步：用样例和边界验证
先跑题目给的样例 12 1 → 5，对上了再试 25 2 → 9。再想想边界：d 是 0 时，10、20、100 都含 0，程序会不会漏？枚举法的好处就是老实、不漏数。
- 05
估算一下会不会超时
n 最大 100000，循环跑十万圈，每圈只是字符串统计，Python 完全来得及。考级编程题给了数据范围，先估算枚举量：百万以内放心枚举，上亿就要换思路。
- 06
去题库里独立通关
配套题库“数字出现次数统计”就是这道题的考场版，带着隐藏测试点。合上讲义独立写一遍，四步流程一步不省，全对才算真正拿下。
05 · 练习与检验
自己写出来，才算真正学会
- 1读懂样例：n=12、d=1 时答案为什么是 5
- 2运行程序，输入 12 1 验证得到 5
- 3再试 25 2，手算对照是否得 9
- 4把 d 改成 0，想想 n=100 时为什么更难数
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
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 码点序列长度。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
工程能力异常、文件、测试与调试读懂报错、缩小问题、设计测试，并安全地打开、读取和关闭文本文件。＋
正式定义
异常是在运行期间表示错误或特殊情况的对象。调试是用可复现输入和证据定位实际行为与预期行为差异的过程；文件对象连接程序与持久化字节数据。
必须掌握
- 先读 traceback 最后一行的异常类型与消息，再从最靠近自己代码的栈帧向上追踪。
- try 只包可能失败的最小代码；except 捕获具体异常；else 处理成功路径；finally 做必需清理。
- raise 主动报告不满足的前置条件；assert 用于开发期内部假设，不用于校验不可信用户输入。
- with open(...) as file 会在退出代码块时可靠关闭文件。文本模式必须明确编码，本站统一推荐 encoding='utf-8'。
- 测试至少包含正常值、边界值、空数据、极端值和反例；每个测试只应有明确目的。
- 定位错误时一次只改一个假设，保留能稳定复现问题的最小输入。
常见误区
- 使用 except: 吞掉所有错误
- 只测题目样例就认为程序正确
- 文本文件不写 encoding
- 修复报错表象却不验证根因
适用边界
- 在线判题的学生代码由独立 Worker 执行；文件系统、网络和资源权限必须受平台限制。
- 二进制文件、JSON/CSV 和数据库各有专门格式与错误处理方式，不能按普通文本随意拆分。
完成检查