LeetCode刷题总结-字符串篇

本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图：

 

1.回文问题

题号：5. 最长回文子串，难度中等

题号：214. 最短回文串，难度困难

题号：564. 寻找最近的回文数，难度困难

 

2.子串问题（类似子集）

题号：76. 最小覆盖子串，难度困难

题号：115. 不同的子序列，难度困难

题号：522. 最长特殊序列 II，难度中等

题号：1163. 按字典序排在最后的子串，难度困难

 

3.表达式求值问题

题号：12. 整数转罗马数字，难度中等

题号：43. 字符串相乘，难度中等

题号：537. 复数乘法，难度中等

题号：770. 基本计算器 IV，难度困难

 

4.语法分析器问题（编译原理）

题号：32. 最长有效括号，难度困难

题号：65. 有效数字，难度困难

题号：71. 简化路径，难度中等

题号：736. Lisp 语法解析，难度困难

 

 

5.字符转换和交换问题

题号：44. 通配符匹配，难度困难

题号：761. 特殊的二进制序列，难度困难

题号：791. 自定义字符串排序，难度中等

题号：899. 有序队列，困难

 

6.验证IP地址问题

题号：93. 复原IP地址，难度中等

题号：468. 验证IP地址，难度中等

 

 

7.模式匹配问题

题号：890. 查找和替换模式，难度中等

题号：936. 戳印序列，难度困难

 

8.正则表达式问题（匹配问题）

题号：10. 正则表达式匹配，难度困难

 

 

9.递归/回溯思想求解

题号：22. 括号生成，难度中等

题号：816. 模糊坐标，难度中等

 

 

10.特定遍历替换

题号：6. Z 字形变换，难度中等

 

11.字符串插入、删除、串联和排列问题

题号：49. 字母异位词分组，难度中等

题号：72. 编辑距离，难度困难

题号：126. 单词接龙 II，难度困难

 

12.字符串细节问题

题号：68. 文本左右对齐，难度困难

题号：1096. 花括号展开 II，难度困难