假设在文本"ababcabccabccacbab"中查找模式"abccac"，分别写出采用 BF 算法和KMP算法的串匹配过程

在文本"ababcabccabccacbab"中查找模式"abccac"：

**Brute Force (BF) 算法**[^1]:
- 从第一个字符开始，逐个字符与模式的第一个字符比较。
- 如果相等，则继续比较下一个字符；不等则向右移动模式指针一位，再次尝试比较。
- 这种方法会重复这个过程，直到找到整个模式或者遍历完整个文本。

具体步骤：
1. 比较'a'和'a': 成功
2. 比较'b'和'b': 成功
3. ...
4. 比较第6位的'c'和'c': 成功
5. 之后连续四个'c'也成功匹配。
6. 当遇到第五个'c'时，由于后续字符不匹配，模式指针回退到第一位，再开始比对。

**Knuth-Morris-Pratt (KMP) 算法**[^2]:
- 首先对模式进行预处理（构造失配表）。
- 在匹配过程中，如果当前字符不匹配，KMP算法会利用失配表跳过一些无效的比较。

失配表（举例）：

i - pattern[i] - next[i]
0   a           -
1   b           -
2   c           -
3   c           0
4   c           0
5   c           0
6   a           3

- 当遇到不匹配时，参考失配表决定如何移动模式指针。

具体步骤：
1. 比较'a'和'a': 成功
2. 比较'b'和'b': 成功
3. 比较'c'和'c': 成功
4. 比较'c'和'c': 跳转到位置0（失配表）
5. 因为'c'仍然不匹配，跳转到next[0]=3，继续匹配'a'，成功
6. 以此类推，避免了多余的比较。