摘要: /*题意:输出首尾串相同的前段位置 ,例abbcaabb,符合的:abb--abb,abbcaabb--abbcaabb,所以输出3,8思路:Kmp 此题对于刚接触kmp的新手(比如说我),可以更深一点理解kmp思想 我们先看看两个例子abbcaabb,输出的是3,8 ababcababababcabab,输出2,4,9,18 其实可以看出一个规律,例一:next[8] = 3; next[3] = 0;例二:next[18] = 9; next[9] = 4; next[4] = 2; next[2] = 0; 那么是不是只要把字符串长度(l)输出,然后递归输出next[l] (l = ne 阅读全文
posted @ 2011-02-20 14:04 kfinder 阅读(369) 评论(0) 推荐(0) 编辑