本文梳理对LeetCode上有关字符串习题的知识点,并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图:
1.回文问题
2.子串问题(类似子集)
3.表达式求值问题
4.语法分析器问题(编译原理)
5.字符转换和交换问题
6.验证IP地址问题
7.模式匹配问题
8.正则表达式问题(匹配问题)
9.递归/回溯思想求解
10.特定遍历替换
11.字符串插入、删除、串联和排列问题
12.字符串细节问题