vkooks的博客

原创 BoyerMoore算法 Java实现

** BoyerMoore算法 Java实现 ** 今天先是看了KMP算法 接着才知道最高效的是BoyerMoore算法 感觉很巧妙 于是迫不及待地想用Java实现 花了一天的时间 差不多算是成功了 不好的地方应该是没有面向对象 下面把我的代码分享给大家 欢迎批评指正 共同进步 代码 //基本思想：从短字符串的最后以为开始比较 // 定义坏字符与好后缀： // 坏字符：与短字符串的最后一个字符不匹配 那么长字符串上对应不匹配的字符就是坏字符 // 坏字符后移规则： // 若该坏字符不包含于短字