字符串类型的算法面试

字符串类型的算法面试题特点
1. 广泛性
1.字符串可以看做字符类型的数组与数组排序、查找、调整有关
2.很多其它类型的面试题可以看做字符串类型的面试题
注意：用JAVA实现字符串类型的题目是，由于java.lang.String类型不可修改，我们可以使用StringBuffer，StringBuileder类和toCharArray方法。
2. 需掌握的概念
回文、字串（连续）、子序列（不连续）、前缀树（Trie树）、后缀树和后缀数组、匹配、字典序。
3. 需掌握的操作
与数组有关的操作：增删改查；字符的替换；字符串的旋转。
字符串题目的常见类型
1. 规则判断
1.判断字符串是否符合整数规则
2.判断字符串是否符合浮点数规则
3.判断字符串是否符合回文字符串规则
2. 数字运算
int和long类型表达整数范围有限，所以经常用字符串实现大整数
与大整数相关的加减乘除操作，需要模拟笔算的过程
3. 与数组操作有关的类型
1.数组有关的调整、排序等操作需要掌握
2.快排的划分过程需要掌握和改写
4. 字符计数
1.哈希表
2.固定长度的数组
c/c++（256长度）java（65536长度）
3.滑动窗口问题、寻找无重复字符字串问题、计算变位词为题
5. 动态规划类型
1.最长公共字串
2.最长公共子序列
3.最长回文字串
4.最长回文子序列
6. 搜索类型
1.宽度优先搜索