。
创建表算法示例.以codice_43为例。我们将看到，部分匹配表的生成过程与前述查找过程大同小异，且出于类似原因是高效的。首先，我们设定codice_42。为求出codice_45，我们必须找到一个codice_46的真后缀（真后缀指不等于原串的后缀）兼codice_2的前缀。但codice_46没有真后缀，所以我们设定codice_49。类似地，codice_50。继续到codice_51，我们注意到检查所有后缀有一个捷径：假设存在符合条件的前后缀，两者分别为codi