2019年7月17日
KMP算法
摘要： 一、算法背景 给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在1974年 阅读全文
posted @ 2019-07-17 00:06 _Ackerman 阅读(650) 评论(0) 推荐(0) 编辑