![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
kangweicn
这个作者很懒,什么都没留下…
展开
-
Sunday(结合Hash查字符位置)
Sunday A B 字符串,在A中匹配B 1. A B从第一个字符开始匹配,如果相等则转2,如果不等则转3 2. A B都向下一个字符开始匹配,如果能够匹配到B最后一个字符,成功,反之,转3 3. 找到A中B位置的最后一个字符位置的后一个字符c,在B中找该字符,如果找到c则对应,转1操作,反之B对应的第一位对应c后一个字符,转1操作。 具体图见: http://blog.csdn.原创 2018-01-28 23:30:06 · 175 阅读 · 0 评论 -
KMP
字符串A B, 在A中找B 1. 对B进行预处理,B遍历长度加1的子字符串,每个子字符串取前缀和后缀相等的最大长度,构造next数组。 例如:adcadcea 子字符串:a ad adc adca adcad adcadc... 最大前后缀相同字符串:"" "" "" a ad adc next[1...len]: 0 0 0 1 2 3 next[0]=-1 2. 与A进行匹配原创 2018-01-29 01:46:02 · 111 阅读 · 0 评论