BM算法與Horspool算法及其實現

字符串匹配算法詳解(上)介紹了BF算法和KMP算法，這一篇接着來介紹Horspool算法和BM算法。其中Horspool算法至關因而BM算法的特例，或者說是簡化版的BM算法。html 算法三：Horspool算法linux Horspool是後綴搜索，有點創新啊，你們都從左往右匹配，它反着來。也就是搜索已讀入文本中是否含有模式串的後綴；若是有，是多長，顯然，當後綴長度等於模式串的長度時，咱們就找到

>>阅读原文<<