字符串匹配算法 - 部分匹配表生成示例

模式串 'abaabac' 的部分匹配表为：

| 模式串前缀 | 部分匹配值 | |------------|------------| | a | 0 | | ab | 0 | | aba | 1 | | abaa | 1 | | abaab | 2 | | abaaba | 1 | | abaabac | 0 |

部分匹配表是 KMP 算法的关键，它可以有效地避免不必要的回溯，提高字符串匹配效率。