在文本"ababcabccabcacbab"中查找"abcac",采用kmp算法的串匹配问题……谢谢各位大神作者: ╰┄轩、辕_ヤ 时间: 2013-10-17 13:48
主串:a b a b c a b c a c b a b
子串:a b c a c
第一趟匹配(i从0开始)
i=2
a b a b c a b c a c b a b
a b c
j=2
第二趟
i=1
a b a b c a b c a c b a b
_ a
j=0
第三趟
i=6
a b a b c a b c a c b a b
_ _ a b c a c
j=4
第四趟
i=3
a b a b c a b c a c b a b
_ _ _ a
j=0
第五趟
i=4
a b a b c a b c a c b a b
_ _ _ _ a
j=0
第六趟
i=10
a b a b c a b c a c b a b
_ _ _ _ _ a b c a c _
j=5作者: ゞ心痛-τ._煩離 时间: 2013-10-17 17:31