算法思想如下 /Il ↓i=2 同,就将s2与 第一蔺 a cabaabaabcacaabc 进行比较, ↑j=2 再将它们之 后的字符进行计二:b3b bcacaabc 下比较,当s j=1 的某一个字符s acabaabaabcacaabc 本趟开始字符 第三趟 a ba a bc 的下一个字符, j=6 一趟的比较 ,重复上述过有m1 paabcacaabc 明本趟匹配 成功,本趟的越 ↓:=6 配失败。 第五道 a cabaabaabcacaabc 设主串s="a ↑j=2 abaabcac ↓ 匹配过程如图 第六 cabaabaabcacaabc a baa bc a c j=9 简单模式匹配己的匹配过程 2021年1月21日 数据结构讲义 172021年1月21日 数据结构讲义 17 算法思想如下：首先将s1与t1进行比较，若不同，就将s2与 t1进行比较，...，直到s的某一个字符si和t1相同，再将它们之 后的字符进行比较，若也相同，则如此继续往下比较，当s 的某一个字符si与t的字符tj不同时，则s返回到本趟开始字符 的下一个字符，即si-j+2，t返回到t1，继续开始下一趟的比较 ，重复上述过程。若t中的字符全部比完，则说明本趟匹配 成功，本趟的起始位置是i-j+1或i-t[0]，否则，匹配失败。 设主串s=＂acabaabaabcacaabc＂ ，模式t=＂abaabcac＂ ， 匹配过程如图所示