2017年11月22日
KMP算法详解【ORZ式教学】
摘要： 引入篇KMP算法是一个效率非常高的字符串匹配算法；是一种在线性时间内能处理两个字符串的包含关系的算法。那有没有效率更高的呢？当然是有的，就是Boyer-Moore算法。这里就只讲述一下KMP。 举例说明该算法的核心：求一个字符串里有没有另一个字符串返回其下标；一个字符串里有几个另一... 阅读全文
posted @ 2017-11-22 10:44 南风古 阅读(317) 评论(0) 推荐(0) 编辑