参考链接
- 不可变字符串
-
字符串基础问题
转换成小写字母(谷歌在半年内面试中考过)
- 最后一个单词的长度(苹果、谷歌、字节跳动在半年内面试中考过)
- 宝石与石头(亚马逊在半年内面试中考过)
- 字符串中的第一个唯一字符
(亚马逊、微软、Facebook 在半年内面试中考过) 字符串转换整数 (atoi) (亚马逊、微软、Facebook 在半年内面试中考过)
字符串操作问题
最长公共前缀(亚马逊、谷歌、Facebook 在半年内面试中考过)
- 反转字符串(亚马逊、谷歌、苹果在半年内面试中考过)
- 反转字符串 II (亚马逊在半年内面试中考过)
- 翻转字符串里的单词(微软、字节跳动、苹果在半年内面试中考过)
- 反转字符串中的单词 III (微软、字节跳动、华为在半年内面试中考过)
仅仅反转字母(字节跳动在半年内面试中考过)
异位词问题
有效的字母异位词
(Facebook、亚马逊、谷歌在半年内面试中考过)- 字母异位词分组(亚马逊在半年内面试中常考)
找到字符串中所有字母异位词(Facebook 在半年内面试中常考)
回文串问题
验证回文串(Facebook 在半年内面试中常考)
- 验证回文字符串 Ⅱ(Facebook 在半年内面试中常考)
最长回文子串(亚马逊、字节跳动、华为在半年内面试中常考)
最长子串、子序列问题
最长公共子序列(亚马逊、字节跳动、谷歌在半年内面试中考过)
- 编辑距离(亚马逊、字节跳动、谷歌在半年内面试中考过)
最长回文子串(亚马逊、华为、字节跳动在半年内面试常考)
字符串 +DP 问题
正则表达式匹配(Facebook、微软、字节跳动在半年内面试中考过)
- 题解: https://leetcode-cn.com/problems/regular-expression-matching/solution/ji-yu-guan-fang-ti-jie-gen-xiang-xi-de-jiang-jie-b/
- 通配符匹配(Facebook、微软、字节跳动在半年内面试中考过)
不同的子序列(MathWorks 在半年内面试中考过)
字符串匹配算法
- Sunday 算法
- 字符串匹配暴力法代码示例
- Rabin-Karp 代码示例
- KMP 字符串匹配算法视频
- 字符串匹配的 KMP 算法