2020年8月12日
数据结构-kmp算法
摘要： 定义 改进字符串的匹配算法 关键：通过实现一个包含了模式串的局部匹配信息的next()函数，利用匹配失败的信息，减少匹配次数。 1.BF算法 暴力匹配 给定 文本串S “BBC ABCDAB ABCDABCDABDE” 存储为 s[i] 和模式串 P “ABCDABD” 存储为p[j] 进行匹配 思 阅读全文
posted @ 2020-08-12 18:48 Young-children 阅读(426) 评论(0) 推荐(0) 编辑