摘要： 主要思想：当出现字符不匹配时，可以利用已经匹配的文本内容，避免从头匹配； 考虑文本串：” aabaabaafa“,模式串 ”aabaaf “， 参考「代码随想录」KMP算法详解 - 找出字符串中第一个匹配项的下标 - 力扣（LeetCode），很详细； 个人理解：1、这个算法是对模式串的要求，模式串 阅读全文