2024年11月3日
数据结构与算法 - 串
摘要： KMP字符串匹配算法 next数组的计算方法： 看该字符前的字符串的前缀和后缀有多少相同（可以交叉重叠），就让相同的数量值加一即为当前next值。 也可以这样计算：看前一个字符的next值处是否与前一个字符相同，若相同，则当前next值为上一next值加一；若不相同，则查看上一next值处的字符的n 阅读全文
posted @ 2024-11-03 21:35 终末时代人 阅读(38) 评论(0) 推荐(0)