2020年9月24日
KMP
摘要： KMP（Knuth-Morris-Pratt）算法是一种线性时间字符串匹配算法。 假设文本$T$为一个长度为$n$的字符串，模式$P$为一个长度为$m$的字符串，满足$m \leqslant n$。需要在文本中找出所有的匹配点$s$使得对任意$0 \leqslant j < m$，$T[s+j]=P 阅读全文
posted @ 2020-09-24 21:37 Sakyo 阅读(194) 评论(0) 推荐(0)