11 字符串

字符串匹配问题
1.暴力法
2.Rabin-Karp算法
3.KMP算法
模板：

暴力

Rabin-Karp算法的思想：

1.假设子串的长度为M，目标为N
2.计算子串的hash值hash_pat
3.计算目标子串中每个长度为M的子串的hash值（N-M+1次）
4.比较hash值，值不同，必不匹配。相同，朴素算法。

KMP
当子串与目标字符串不匹配时，设法利用已知信息，不要把“搜索位置”移回已经比较过的位置，继续把它向后移，提高效率。

Atoi代码示例