考纲要点
9618 Syllabus 涉及 String Processing 的内容
4.2.1 基本字符串操作
| 考点 | 要求 |
|---|---|
LENGTH(X) | 返回字符串 X 的长度 |
MID(X, i, n) | 返回从位置 i 开始的 n 个字符（1-indexed） |
| 字符串连接 | 使用 & 或 + 连接字符串 |
| 字符访问 | 通过索引或 MID 访问单个字符 |
| 字符串比较 | 字符基于 ASCII 码比较大小 |
4.2.2 字符串遍历
- 使用
FOR循环遍历字符串的每个字符 - 对每个字符进行条件判断和处理
- 常见操作：计数、转换、筛选
4.2.3 递归中的字符串处理
- 使用递归方法处理字符串（如递归统计元音）
- 识别基本情况（空字符串）
- 递归调用处理剩余子串
4.3.1 排序算法中的字符串
- 冒泡排序应用在字符串数组上
- 比较字符串的特定字符来决定顺序
- 自定义排序规则
考查频率
| 年份 | 试卷 | 题号 | 考点 | 分值 |
|---|---|---|---|---|
| 2021 | 41 | Q1 | 递归统计元音 | 5 |
| 2022 | 41 | Q2 | 按长度排序字符串 | 4 |
| 2022 | 42 | Q2 | 字符检测与计数 | 5 |
| 2023 | 42 | Q1c | 按首字符排序 | 6 |
| 2024 | 41 | Q1 | 字符串排序 | 5 |
必须掌握的能力
核心能力
- 将伪代码
MID(X, i, n)转换为 Python 切片X[i-1:i-1+n] - 在冒泡排序中正确比较字符串元素
- 遍历字符串并统计特定字符
- 使用递归方法处理字符串
- 字符大小写转换（ASCII 码加减 32）
- 处理空字符串和边界情况