直通BAT面试算法精讲--字符串（1）

字符串面试题的特点：
1.广泛性
（1）字符串可以看做字符类型的数组，与数组排序、查找、调整有关
（2）很多其他类型的面试题可以看做字符串类型的面试题
2.需要掌握的概念
（1）回文
（2）子串（连续）
（3）子序列（不连续）
（4）前缀树（Trie树）
（5）后缀树和后缀数组
（6）匹配
（7）字典序
3.需掌握的操作：
（1）与数组相关的操作：增删改查
（2）字符的替换
（3）字符串的旋转

字符串题目的常见类型
1.规则判断：
（1）判断字符串是否符合整数规则
（2）判断字符串是否符合浮点数规则
（3）判断字符串是否符合回文字符串规则
2.数字运算
int和long类型表达范围有限，所以经常用字符串实现大整数
与大整数相关的加减乘除操作，需要模拟笔算的过程
3.与数组操作有关的类型
（1）数组相关的调整，排序等操作需要掌握
（2）快速排序的划分过程需要掌握和改写
4.字符计数
（1）哈希表
࿰