-
规则判断
-
判断字符串是否符合整数规则
-
判断字符串是否符合浮点数规则
-
判断字符串是否符合回文字符串规则
-
数字运算
int和long类型表示整数范围有限，所以经常用字符串实现大整数
与大整数相关的计算，需要模拟笔算过程。 -
与数组操作有关的类型
1.数组相关的调整、排序等操作
2.快速排序的划分过程需要掌握和改写 -
动态规划类型
-
最长公共子串
-
最长公共子序列
-
最长回文子串
-
最长回文子序列
-
搜索类型
-
宽度优先搜索
-
广度优先搜索
-
高级算法和数据结构解决的问题
1Manacher算法解决最长回文子串问题
KMp算法解决字符串匹配问题
前缀树结构
后缀树和后缀数组
面试一般不考，因为太复杂