2018年3月13日
BMY、KMP、BM、BMHS算法性能比较
摘要： 前些日子研究了一下字符串匹配算法，突发奇想自己设计了一种新的字符串匹配算法，因为是基于BM的思想，所以暂且叫他BMY算法吧。传统的BM算法是基于坏字符规则和好后缀规则，从后向前的匹配字符串，每次发现失配时，会比较坏字符表和好后缀表，哪个对应的跳跃值大就用哪个跳跃值，这样的跳跃幅度比KMP算法要大很多 阅读全文
posted @ 2018-03-13 22:08 IvanB.G.Liu 阅读(3914) 评论(0) 推荐(1) 编辑