2017年7月19日

字符串匹配 - sunday算法
摘要： 常见的字符串匹配算法有BF、KMP（教科书中非常经典的）、BM、Sunday算法 这里主要想介绍下性能比较好并且实现比较简单的Sunday算法 。 基本原理： 从前往后匹配，如果遇到不匹配情况判断母串参与匹配的最后一位的下一位字符 ，如果该字符出现在模板串中，选择最右出现的位置进行对齐； 否则直接跳 阅读全文
posted @ 2017-07-19 17:53 一只小蜗牛12138 阅读(154) 评论(0) 推荐(0) 编辑

导航