字符串模式匹配kmp算法.pptx

KMP字符串模式匹配算法;简单匹配算法;简单匹配算法 ; 还是相同的例子在S=abcabcabdabba中查找T=abcabd当第一次搜索到S[5] 和T[5]不等后S下标不是回溯到1T下标也不是回溯到开始而是根据T中T[5]==d的模式函数值next[5]=2为什么后面讲直接比较S[5] 和T[2]是否相等因为相等S和T的下标同时增加;因为又相等S和T的下标又同时增加最终在S中找到了T如图 ;