2019年11月6日
字符串与模式匹配算法（二）：MP算法
摘要： 一、MP算法介绍 MP 算法（Morris-Pratt算法）是一种快速串匹配算法，它是詹姆斯·莫里斯（James Morris）和沃恩·普莱特（Vaughan Pratt）在1970年提出的一种快速匹配算法，这个算法对 BF 算法的改进很大，主要体现在匹配失败时，目标指针不用回溯，而是利用已经得到的 阅读全文
posted @ 2019-11-06 22:27 賣贾笔的小男孩 阅读(1527) 评论(0) 推荐(0) 编辑