如果我是超人

简而言之，就是将要匹配的字符串（模式串），与主串进行比较. 1.模式串从头至位 2.主串从头至尾，省去已经匹配的字段s="ababcabcabcacbab" t="abcac"slen=len(s) tlen=len(t)def bftest(): o=0 i=0 j=0 #循环的将t与s进行比较 while i<slen and j<tlen:

主串与模式串匹配，关键在于主串不回溯，模式串进行特殊编码s="ababcabcabcacbab" t="abcac"#s="hasdefregrtshgtrhrthrth" #t="hrthry" #t="abcaababc"slen=len(s) tlen=len(t)next=[0]*len(t)def KMP(): i = 0 j = 0 o=0 while i