i=1 i=0 i=6 a b c a b c a b c d a b c a b c a b c d a b c a bc d a b c a b c d j01 j=6 S[1]=P[1]I=P[0] P[3.5]=P[0.2] (b) (a) S[0.5]=P[0.5] =3 i=6 a b c a b c a b c d a b c a b c a b c d a b c a b c d a b c a b c d j=0 J≈3↑ S[3.5]=P[3.5] 当=6失配时，可以 (c) =P[0.2] (d) 推论：只需i=6和j=3 继续比较 ypb@ustc.edu.cn 10 中国科学技术大学ypb@ustc.edu.cn 10 中国科学技术大学 a b c a b c a b c d a b c a b c d i=6 j=6 (a) a b c a b c a b c d a b c a b c d i=1 j=0 (b) a b c a b c a b c d a b c a b c d i=3 j=0 (c) a b c a b c a b c d a b c a b c d i=6 j=3 (d) S[1]=P[1]!=P[0] P[3..5]=P[0..2] S[0..5]=P[0..5] S[3..5]=P[3..5] =P[0..2] 当i=6失配时，可以 推论：只需i=6和j=3 继续比较 i=0 j=0