摘要： 字符串匹配中经常会用到KMP算法。它求解的问题类型是：字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 我们一般的做法是：将一个字符串（长度为n，模式串）放在另一个字符串（长度为m，主串）开始的位置，然后依次比较，如果有不匹配的字符，就将字符串往后移 阅读全文