【模板】字符串匹配KMP算法
字符串匹配就是要求实现一个算法能够在线性复杂度内求出一个串在另一个串中的所有匹配位置。KMP算法实现过程如下:首先假设模板串为pattern,令next[i] = max{k | pattern[0..k - 1] = pattern[i - k + 1, i]},求解next数组可以使用动态规划,即next[i + 1]可以由next[i], next[next[i]]...得到。得到next数...
原创
2018-03-26 14:24:47 ·
438 阅读 ·
0 评论