规则判断
判断字符串是否符合整数规则
判断字符串是否符合浮点数规则
判断字符串是否符合回文字符串规则
数字运算
int和long类型表示整数范围有限,所以经常用字符串实现大整数
与大整数相关的计算,需要模拟笔算过程。与数组操作有关的类型
1.数组相关的调整、排序等操作
2.快速排序的划分过程需要掌握和改写字符计数
1.哈希表
2.固定长度的数字,c/c++(256),java(65535)
3.滑动窗口问题、寻找无重复子串问题(187. Repeated DNA Sequences),计算变位词动态规划类型
最长公共子串
最长公共子序列
最长回文子串
最长回文子序列
搜索类型
宽度优先搜索
广度优先搜索
高级算法和数据结构解决的问题
1Manacher算法解决最长回文子串问题
KMp算法解决字符串匹配问题
前缀树结构
后缀树和后缀数组
面试一般不考,因为太复杂
字符串面试题总结
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...