字符串长度使用模式匹配技术

Question

使用第一种模式匹配技术在长度为T的文本中搜索长度为L的字符串所需的最大比较数是多少？

Answer 1

Knuth–Morris–Pratt algorithm为您提供O(L+T)的时间复杂度。