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