i=1i=2i=3 29 第1趟S 朴素的模式匹配算法 a bb aba T a b 穷举的模式匹配方法 【基本思想(同算法41)】 从主串S的第pos个字神 第2趟S· a bb a b a起和模式T的第一个字 T b a 符比较,若相等,则继 i=3 续逐个比较后继字符, 第3趟 s a bb ab 否则从主串的下一个字 b 符起重新和模式的字 符比较。依此类推,直 4=7到找到匹配成功,或匹 第4趟 s abb aba*配失败 T a b a 返回i=4 j=1j=23j=4