2014年7月25日
KMP 知识点总结
摘要： KMP算法是BF算法的改进，主要是消除了主串指针的回溯，提高算法效率。 先简单介绍一下BF算法： 基本思路： 从目标串s的第一个字符开始和模式串的第一个字符比较，相等逐个比较后续字符，否则从目标串的第二个字符开始从新与模式串的第一个字符进行比较。以此类推。。 其时间复杂度为O（m... 阅读全文
posted @ 2014-07-25 17:32 PJQOOO 阅读(912) 评论(5) 推荐(4)