除了你刚才的实现和 KMP，还有哪些介于两者之间的字符串匹配算法？是否有可能达到 O(n) 时间复杂度的算法？

Question

Accepted Answer

考察点：考察字符串匹配算法的演进、折中方案及复杂度边界理解。回答思路：能列举KMP之外的其他匹配算法并说明其思路 能分析这些算法在时间与空间上的折中 能准确说明O(n)匹配算法的理论依据与限制

考察说明