串的模式匹配:在主串中,找到与模式串相同的子串,并返回其所在位置。 其实就是给出一个串abc,找到abc在主串的位置【abc都要匹配】 模式串:给出一个串abc 子串:主串中的abc【可能没有】 文章目录 1. 串的朴素模式匹配算法 1.1 方法一:用k记录位置 1.2 方法二:不用k 2. KPM算法 2.1 求next数组 2.2 KPM 算法代码实现 2.3 next数组进一步优化:nextval数组 1. 串的朴素模式匹配算法 1.1 方法一:用k记录位置 1.2 方法二:不用k 时间复杂度:设模式串长度为m,主串长度为n 匹配成功的最好时间复杂度: O(m) 匹配失败的最好时间复杂度: O(n) 最坏时间复杂度: O(nm) 2. KPM算法 朴素模式匹配算法的缺点&