2023年2月27日
KMP算法(字符串匹配算法最优解)
摘要： KMP算法重点在于求next数组，理解next数组的含义。 next数组的作用是当某次子串和主串匹配失败时，迅速的判断出字串索引j应该等于多少，而不回退主串的索引i，从而减少时间复杂度，而其原理就是利用部分匹配和完成的，即在已经匹配过的字符串中，利用前缀尾缀部分匹配和完成加速匹配。 next[i]的 阅读全文
posted @ 2023-02-27 22:06 huangs154 阅读(49) 评论(0) 推荐(0)