2020年12月6日
图解算法——KMP算法
摘要： KMP算法 解决的是包,含问题。 Str1中是否包含str2，如果包含，则返回子串开始位置。否则返回-1。 示例1： Str1:abcd123def Str2:123d 暴力法： 从str1的第一个字二哥符开始依此匹配，当以第一个字符开头的子串匹配不上时，开始从第二个字符开始。缺点：每一次匹配都是互 阅读全文
posted @ 2020-12-06 20:59 额是无名小卒儿 阅读(508) 评论(0) 推荐(0) 编辑