2019年2月12日

KMP算法详细分解

摘要： 1. 引言 给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩 · 普拉特在 197 阅读全文

posted @ 2019-02-12 14:55 狂野木潇落 阅读(240) 评论(0) 推荐(0) 编辑