哥们，不是我不愿意改回去，只是有人不允许

原创 字符串匹配的KMP算法---计算失配函数

关于理解计算失配函数的一点小心得。 首先，感谢Jake Boxer的文章给我的帮助。 在jake的文章里面，说的，前缀和后缀是理解的关键。请先阅读以下jake的文章（不然可能不好理解）。 正题：假设字符串 P 的长度是 m。我们给定 P 的失配函数为 failure[m]，failure[0] = 0。 假设 0 关于 failure[j-1] 与failure[j]的关系，