咸鱼壹号

在目标串中匹配模式串的一个最简单、最直观的方法是一个个字符匹配，如果当前字符开始无法找到与模式串匹配的子串，那么向前移动一位，从该位置开始匹配模式串。但是在最坏的情况下，该算法的时间复杂度为$O(m \times n)$ 那么有没有什么更好的办法来匹配字符串呢？——KMP算法。…