2018年3月24日
KMP算法-从入门到进阶
摘要： 题目描述 给定一个文本串text和模式串pattern，从文本串中找出模式串第一次出现的位置 先来看最简单的方法，方便理解题目，也就是暴力求解 暴力求解 放大上面的图，得到下面这个。题目要求匹配到整个字符串，从开始匹配考虑。 用模式串的首元素去匹配文本串的每一个元素，如果能匹配到，则依次向后匹配，直 阅读全文
posted @ 2018-03-24 11:42 busman 阅读(476) 评论(0) 推荐(0) 编辑