'''先求next数组'''def next_list(pattern):    next=[]    pattern_list=list(pattern)    j=0    i=1    for s in range(len(pattern)):        #第一位一直是0        if s==0:            next.append(0)        #看第i个和第j个字母是否相同，如果相同，则累加        #同时i,j同时右移        elif(pattern_list[i]==pattern_list[j]):                       next.append(j+1)            j+=1            i+=1        #如果不相同，则next为0，同时j也退回第一个位置，i继续前进一个位置        else:            next.append(0)            j=0            i=s+1    print(next)    return nextnext_list('ABABCABAB')      def kmp(text,pattern):    #text的位置    i=0    #pattern的位置    j=0    next=next_list(pattern)    if(not(text and pattern)):        print('字符串为空，请输入字符串')    elif(len(text)<len><p>               </p><p><span style="font-size: 16px;">