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