字符串匹配算法 - BM算法

摘要： BM算法原理分析 BM 算法包含两部分，分别是 坏字符规则 （bad character rule）和 好后缀规则 （good suffix shift） 1.坏字符规则 我们从模式串的末尾往前倒着匹配，当我们发现某个字符没法匹配的时候。我们把这个没有匹配的字符叫做 坏字符 (主串中的字符) 当发生 阅读全文
posted @ 2019-01-30 01:19 years1534 阅读(225) 评论(0) 推荐(0)