2022年8月27日
KMP算法学习记录
摘要： KMP算法 作用：用于字符串匹配。 1 准备 前缀：指不包含最后一个字符的所有以第一个字符开头的连续子串。 后缀：指不包含第一个字符的所有以最后一个字符结尾的连续子串。 next[]（前缀表）:最长前后缀数组。 j是从1开始的； 2 实现 2.1 求next[] //如果相等长度+1 if(need 阅读全文
posted @ 2022-08-27 15:52 (·-·)青山 阅读(49) 评论(0) 推荐(0)