字符串面试题总结

规则判断

判断字符串是否符合整数规则

判断字符串是否符合浮点数规则

判断字符串是否符合回文字符串规则

数字运算
int和long类型表示整数范围有限，所以经常用字符串实现大整数
与大整数相关的计算，需要模拟笔算过程。

与数组操作有关的类型
1.数组相关的调整、排序等操作
2.快速排序的划分过程需要掌握和改写

字符计数
1.哈希表
2.固定长度的数字，c/c++(256),java(65535)
3.滑动窗口问题、寻找无重复子串问题(187. Repeated DNA Sequences),计算变位词

动态规划类型

最长公共子串

最长公共子序列

最长回文子串

最长回文子序列

搜索类型

宽度优先搜索

广度优先搜索

高级算法和数据结构解决的问题
1Manacher算法解决最长回文子串问题
KMp算法解决字符串匹配问题
前缀树结构
后缀树和后缀数组
面试一般不考，因为太复杂