kmp算法的理解与分析及优化
摘要：
kmp实际就是一种字符串查找算法，一般数据的时候我们可以直接暴力匹配但对于大数据是行不通的，接下来我以s为母串p为目标字符串。 i、j的意思dddd。 如上图只有最后一位p[6]匹配失败按照传统暴力办法则要往后移动一位再继续匹配，就是这样 这样是十分浪费时间的因为在之前的匹配中我们已经知道s[5]= 阅读全文
posted @ 2021-01-17 19:18 mibbp 阅读(432) 评论(0) 推荐(0) 编辑
