华北水利学院数据结构课件第四章.pptVIP

i=3，j=3失败； s2=t2;t1≠t2 ∴t1≠s2 a b a b c a b c a c b a b i j 第 1 趟 a b c a c a b a b c a b c a c b a b a b c a c 第 3 趟 4. 串的应用——KMP模式匹配算法 第三十页，共四十五页。 a b a b c a b c a c b a b a b c a c 第 3 趟 i j i=7，j=5失败s4=t2;t1≠t2 ∴t1≠s4 a b a b c a b c a c b a b a b c a c 第 4 趟 4. 串的应用——KMP模式匹配算法 第三十一页，共四十五页。 a b a b c a b c a c b a b a b c a c 第 3 趟 i j i=7，j=5失败s5=t3;t1≠t3 ∴t1≠s5 a b a b c a b c a c b a b a