2020年4月3日
kmp算法原理自我理解
摘要： 用途 用于子串的匹配问题 子串匹配 描述 串A中是否包含串B 解法 1. 暴力匹配 1. 从头一个个比较，直到B的末尾。复杂度 O(mn) 2. kmp 1. 构建next数组，前缀匹配后缀的长度。 2. 在匹配失败的时候根据next[i]的值进行跳跃式前进。 3. 为什么要使用next进行前缀匹配 阅读全文
posted @ 2020-04-03 18:17 vito_wang 阅读(206) 评论(0) 推荐(0) 编辑