字符串

面试题：手写代码：最长回文子串

面试题：字符串数组的公共最长前缀

面试题：字符串匹配算法，了解原理吗？(其实就是想问下面的kmp懂吗？描述一下（不懂细节，大概讲了讲）

面试题：检验字符串是一个回文字符串

面试题：给定一个字符串s，找到s中最长的回文子串

两个字符串求相似度，说了力扣编辑距离，问还有吗，然后就扯到 nlp 了

不区分大小写的 C 字符串比较

给定一个字符串，字符串中只有 abc 三种字符，求出其含有 a b c 字符的子串数

例如字符串 abcc

其子串有 abc

子串数为 2

这里我一开始思路出错了，然后面试官提醒我一种思路就是先正常层次遍历，然后打印的 时候再做处理，会简单一些。

字符串逆置：输入"abc" 输出"cba"（我万万没想到会出这个，感觉出这个简单题可能是 面试官怕我挂了伤心，安慰我的）

算法题：最长不重复子串，返回这个子串

有两个字符串 x1 和 x2，写一个函数判断 x2 是否包含 x1 的排列。

正则表达式匹配