BM算法的个人理解

• freehands 发布于
• 975 收藏

抄来的BM算法思想 BM算法实际上包含两个并行的算法，坏字符算法和好后缀算法。 这两种算法的目的就是让模式串每次向右移动尽可能大的距离（j+=x，x尽可能的大）。 几个定义： 例主串和模式串如下： 主 串:   mahtavaatalomaisemaomalomailuun 模式串:  maisemaomaloma 好后缀：模式串中的aloma为好后缀。 坏字符：主串中的t为坏字符。   首先明确...