字符串匹配算法：部分匹配表示例 - abcabcabaabaabac 与 abaabac

模式串 'abaabac' 的部分匹配表为：[0, 0, 1, 1, 2, 0, 0]。

部分匹配表用于优化字符串匹配算法，例如 KMP 算法。它记录了模式串中每个位置之前的最长相同前缀和后缀长度。

例如，模式串 'abaabac' 的部分匹配表如下：

| 位置 | 字符 | 最长相同前缀和后缀 | 部分匹配表 | |---|---|---|---| | 0 | 'a' | '' | 0 | | 1 | 'b' | '' | 0 | | 2 | 'a' | 'a' | 1 | | 3 | 'a' | 'aa' | 1 | | 4 | 'b' | 'aba' | 2 | | 5 | 'a' | '' | 0 | | 6 | 'c' | '' | 0 |

部分匹配表可以帮助我们避免不必要的字符比较，从而提高匹配效率。