8 lines
285 B
Markdown
8 lines
285 B
Markdown
|
# 字符串匹配算法 KMP
|
|||
|
|
|
|||
|
|
KMP于1977年被提出，全称 Knuth–Morris–Pratt 算法； 名字分别是：Donald Knuth(K), James H. Morris(M), Vaughan Pratt(P).
|
|||
|
|
|
|||
|
|
KMP算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。
|
|||
|
|
|
|||
|
|
|