第3章 特殊线性表57749.ppt

例：主串S=ababcabcacbab，模式T=abcac a b a b c a b c a c b a b a b c a c i=5，j=1失败 i回溯到6，j回溯到1 特殊线性表——串 模式匹配——BF算法 第 5 趟 i j 例：主串S=ababcabcacbab，模式T=abcac a b a b c a b c a c b a b a b c a c i=5，j=1失败 i回溯到6，j回溯到1 特殊线性表——串 模式匹配——BF算法 第 5 趟 i j 例：主串S=ababcabcacbab，模式T=abcac a b a b c a b c a c b a b a b c a c i=11，j=6，T中全部字符都比较完毕，匹配成功。 特殊线性表——串 模式匹配——BF算法 第 6 趟 i j i j i j i j i j 1. 在串S和串T中设比较的起始下标i和j； 2. 循环直到S或T的所有字符均比较完； 2.1 如果S[i]=T[j]，继续比较S和T的下一个字符； 2.2 否则，将i和j回溯，准备下一趟比较； 3. 如果T中所有字符均比较