KMP思路解析与代码实现——next数组与nextVal数组实现详解
文章目录1.引入思考2.研究模式串2.1 普遍情况2.1.1 匹配算法2.1.2 边界问题2.1.3 代码实现2.2 特殊情况3.正式匹配
1.引入思考
我们首先假设是一个毫无算法基础的同学,会怎么写这道题呢?
应该是对这两个字符串进行依次匹配。虽然繁琐了一点,但总能匹配出结果。其实这也就是算法开始的基础和雏形。KMP没有在开辟一个新方法,而只是对原有的基础方法进行浓缩,提炼。
当我们看到以上两个字符串,用==我们的肉眼可以清晰的从第一次匹配,跳到第二次匹配。为什么呢?==因为当我们匹配到第一个 d 时,
原创
2022-01-06 18:51:00 ·
2860 阅读 ·
0 评论