Question

数据结构模式匹配的题，求解！

Answer 1

abaabcac

前两个固定01,

第三个a前面是'ab',从左起最大子串'a'不等于从右起起最大子串'b',所以为0+1=1

第四个a前面是'aba',从左起最大子串'ab'不等于从右起起最大子串'ba',继续往下找'a'='a',所以1+1=2

第五个b前面是'abaa',,'aba'不等于'baa','ab'不等于'aa','a'='a',所以1+1=2

第六个c前面是'abaab','abaa'不等于'baab','aba'不等于'aab','ab'='ab',所以1+2=3

依次类推,next='01122312'

ababaaab

按上述求得next='01123422',给序列上标号

第一位next=0,所以第一位的nextval=0

第二位next=1,所以第二位b与第一位a比较,a不等于b,所以第二位的nextval=next=1

第三位next=1,所以第三位a与第一位a比较,a等于a,所以第三位的nextval=第一位的next=0

依次类推

但是注意,第五位next=3,所以第五位a与第三位a比较,a等于a,但是按照上面算第三位的时候,求得第三位和第一位相等,所以第五位的nextval=第一位的next=0

例如:aaaab