2019年11月6日
KMP算法详解
摘要： 前置： 尝试去思考这样一个问题：给定字符串S和P，询问在字符串S中，字符串P出现了几次？ 设S = "aabcdedf", P = "abc"; 我们先从最暴力的方法入手，不难想到去针对S的每一位去和P暴力匹配。 当 $i = 0$ 时， 字符串匹配如下图： $s[0] == p[0]$ 则继续向后 阅读全文
posted @ 2019-11-06 18:17 ZSsst 阅读(235) 评论(0) 推荐(1) 编辑