與kmp算法混淆

Question

任何人都可以向我解釋......當我們匹配的模式與主字符串的字母不同時，kmp算法會起作用......例如。 字符串：- abcdbcx 模式：- bc 如果是，那么請解釋如何。

Answer 1

如果字符串的第一個字母與模式的第一個字母不匹配，則它移動到字符串的第二個字母並將其與模式的第一個字母進行比較。 當沒有初始匹配時，它的作用就像一個常規的字符串搜索。

區別在於當字符串的一個或多個字母與模式的首字母匹配時，就會發現不匹配。 在這種情況下，主字符串中的位置從它已經存在的位置前進 1，它使用預先構建的表來確定它應該重置到模式中的哪個位置。