摘要：最近在刷leecode，碰见字符串检索题。原题是这样的，有两个字符串，一长一短，就看看短的是不是在长的里面，如果在返回第一个字符的下标。 因为总忘记，所以记录下我的思路是咋捋顺的，其实看这一篇就够了，从头到尾彻底理解KMP 最开始也是想，暴力执法，维护两个下标，一个划长字符串，一个来回遍历段字符串， 阅读全文