摘要： 今天刷leetcode，发现28-实现strStr()这道题，可以使用KMP算法实现，所以去百度了一翻，做个记录。 KMP算法简介：是一种改进的字符串匹配算法。 核心思想：通过匹配失败后的信息，尽量减少模式串与主串的匹配次数来达到快速匹配的目的。 leetcode题目：给定一个 haystack 字 阅读全文