2024年12月11日
KMP-字符串
摘要： 虽然我们可以根据板子题：兔子和兔子同样实现线性字符串匹配的速度。 但是也有更好的算法KMP，其更高效快捷。 先看看什么是KMP算法？ 例如 S = ababccabab 与T = abacabab 我们来看next数组 ，依次S[i]与T[i]进行比较，若S[i]！= T[i] 我们只需要读取nex 阅读全文
posted @ 2024-12-11 00:10 安娜アンナ 阅读(18) 评论(0) 推荐(0)