- 博客(1)
- 资源 (5)
- 收藏
- 关注
转载 BM算法
在用于查找子字符串的算法当中,BM(Boyer-Moore)算法是目前相当有效又容易理解的一种,一般情况下,比KMP算法快3-5倍。 BM算法在移动模式串的时候是从左到右,而进行比较的时候是从右到左的。 BM算法实际上包含两个并行的算法,坏字符算法和好后缀算法。这两种算法的目的就是让模式串每次向右移动尽可能大的距离(j+=x,x尽可能的大)。 几个定义:
2012-12-09 15:35:14 428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人