2017年3月10日
串匹配模式中的BF算法和KMP算法
摘要： 考研的专业课以及找工作的笔试题，对于串匹配模式都会有一定的考察，写这篇博客的目的在于进行知识的回顾与复习，方便遇见类似的题目不会纠结太多。 传统的BF算法 传统算法讲的是串与串依次一对一的比较，举例设目标串S=“ababcabcacb”,模式串T="abcac"，利用BF算法这个过程就会表示为： 将 阅读全文
posted @ 2017-03-10 10:34 Seraphjin 阅读(1861) 评论(0) 推荐(1)