字符串匹配(Boyer_Moore实现)
package
publicclass
创建坏符号移动表
publicintchar
intnewint
forint!"#$$
#
%
forint!"#&$$
#&&
%
return
%
创建好后缀移动表
publicintchar
intnewint#
forint''"#'$$
int(!标记是否找到另一个)*+(')
int(!标记是否找到了最长前缀
int)*+#&'长度为'的后缀下标
int,#&'&从下表,开始寻找下一个)*+(')
int,
寻找到第一个字符为起始的)*+(')为止
while,-!
if)*+
$$
)*+$$
%
else
,&&
)*+#&'
,
continue
%