字符串
学完这一节，你应该能够
处理字符映射、解析、匹配和前缀结构。
前置知识
- 算法基础与问题建模
- 基础数据结构
解题框架
- 字符串基础
- 单词与映射
- 解析与大整数
- 匹配与字典树
- 字符串综合
母题路线
| 层级 | 解题框架 | 题目 | 站内题解 |
|---|---|---|---|
| 必学 | 字符串基础 | LeetCode 242. 有效的字母异位词 | 阅读题解 |
| 必学 | 字符串基础 | LeetCode 125. 验证回文串 | 阅读题解 |
| 必学 | 字符串基础 | LeetCode 14. 最长公共前缀 | 阅读题解 |
| 必学 | 单词与映射 | LeetCode 151. 反转字符串中的单词 | 阅读题解 |
| 必学 | 单词与映射 | LeetCode 205. 同构字符串 | 阅读题解 |
| 必学 | 单词与映射 | LeetCode 290. 单词规律 | 阅读题解 |
| 必学 | 解析与大整数 | LeetCode 394. 字符串解码 | 阅读题解 |
| 必学 | 解析与大整数 | LeetCode 415. 字符串相加 | 阅读题解 |
| 必学 | 解析与大整数 | LeetCode 43. 字符串相乘 | 阅读题解 |
| 必学 | 匹配与字典树 | AcWing 831. KMP字符串 | 阅读题解 |
| 必学 | 匹配与字典树 | LeetCode 208. 实现 Trie (前缀树) | 阅读题解 |
| 拓展 | 字符串综合 | LeetCode 6. Z 字形变换 | 阅读题解 |
| 拓展 | 字符串综合 | LeetCode 30. 串联所有单词的子串 | 阅读题解 |
| 拓展 | 字符串综合 | LeetCode 68. 文本左右对齐 | 阅读题解 |
| 拓展 | 字符串综合 | LeetCode 648. 单词替换 | 阅读题解 |
下一章： 递归、搜索与回溯