规则判断
判断字符串是否符合整数规则
判断字符串是否符合浮点数规则
判断字符串是否符合回文字符串规则
数字运算
int和long类型表示整数范围有限,所以经常用字符串实现大整数
与大整数相关的计算,需要模拟笔算过程。与数组操作有关的类型
1.数组相关的调整、排序等操作
2.快速排序的划分过程需要掌握和改写字符计数
1.哈希表
2.固定长度的数字,c/c++(256),java(65535)
3.滑动窗口问题、寻找无重复子串问题(187. Repeated DNA Sequences),计算变位词动态规划类型
最长公共子串
最长公共子序列
最长回文子串
最长回文子序列
搜索类型
宽度优先搜索
广度优先搜索
高级算法和数据结构解决的问题
1Manacher算法解决最长回文子串问题
KMp算法解决字符串匹配问题
前缀树结构
后缀树和后缀数组
面试一般不考,因为太复杂
字符串面试题总结
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。