关于理解计算失配函数的一点小心得。
首先，感谢Jake Boxer的文章给我的帮助。
在jake的文章里面，说的，前缀和后缀是理解的关键。请先阅读以下jake的文章（不然可能不好理解）。
正题：假设字符串 P 的长度是 m。我们给定 P 的失配函数为 failure[m]，failure[0] = 0。
假设 0<= j < m ，如果我们知道了由 failure[j-1]
本文探讨了KMP算法中失配函数的计算，强调前缀和后缀的理解至关重要。通过举例说明如何根据failure[j-1]推导failure[j]，并给出关系式。同时，提供了作者自己实现的失配函数计算代码。
最低0.47元/天 解锁文章
扫一扫
1460
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
