演示舞台匹配
T
i=0▼
P▲j=0
就绪：点击「▶ 播放」开始逐步演示。
比较中命中失配已匹配主串指针 i模式指针 j
演示舞台构建 PMT
T
i=0▼
P▲j=0
就绪：先构建部分匹配表 PMT，再进行线性扫描。
比较中命中失配已匹配主串指针 i模式指针 jPMT 更新next 跳转
演示舞台预处理
T
i=0▼
P▲j=0
就绪：先生成坏字符表与好后缀表，再从右往左扫描。
比较中命中失配已匹配主串指针 i模式指针 j坏字符 / 好后缀表
演示舞台预处理
T
i=0▼
P▲j=0
H就绪：先计算模式串哈希，再让窗口在文本上滚动。
比较中命中 / 验证通过失配 / 碰撞已匹配主串指针 i模式指针 j窗口哈希哈希相等
演示舞台预处理
T
i=0▼
P▲j=0
就绪：先生成 Sunday 位移表，再进行跳跃式扫描。
比较中命中失配已匹配主串指针 i模式指针 j位移判定字符