BM串匹配算法

标签：

BM算法好后缀规则的公式：

对于长度为m的模式串P，在i处失配时，模式串向前滑动的距离next[i]等于：

next[i]= { next[k];  存在最大的K (1 < k <= i)，使得 PkPk+1..Pk+m-i == PiPi+1..Pm
           1;        i = m;
           i-k+1；   存在最大的K (1 < k <= i)，使得 PkPk+1..Pk+m-i-1 == Pi+1Pi+2..Pm
           m-k；     存在最大的K (1 <= k < m-1),使得 P1P2..Pk == Pm-k+1..Pm-1Pm
           m;        其他情况；}

BM串匹配算法

标签：

原文地址：http://www.cnblogs.com/tr0217/p/4766657.html