题目链接 leetcode 28 找出字符串中第一个匹配项的下标 如果这个算法有什么不懂的地方，一定要自己画图，一步一步推演，慢慢就会理解 1.KMP算法解决的是一个什么问题 给出两个字符串 ： 主串：aabaabaaf （下文简称为s串） 模式串（也就是匹配串）：aabaaf （下文简称为t串）