2018年7月21日
KMP算法（——模板习题与总结）
摘要： KMP算法是一种改进的模式匹配算法，相比于朴素的模式匹配算法效率更高。下面讲解KMP算法的基本思想与实现。 先来看一下朴素模式匹配算法的基本思想与实现。 朴素模式匹配算法的基本思想是匹配过程中如果该位置相等，继续匹配各自的下一位，直至匹配完成，或者出现一位不匹配，如果该位置不相等，主串的匹配位置返回 阅读全文
posted @ 2018-07-21 15:52 Reqaw 阅读(1850) 评论(0) 推荐(0) 编辑