已知模式串求next值 模式串t=‘abcaabbabcab’,求next[j] nextval[j]的值?

模式串t=‘abcaabbabcab’,求next[j] nextval[j]的值?在计算第j个字母的下一个值时,请检查前一个字符的最长字符串是否与前一个字符的最长字符串相同。如果相同,则长度为1例如

模式串t=‘abcaabbabcab’,求next[j] nextval[j]的值?

在计算第j个字母的下一个值时,请检查前一个字符的最长字符串是否与前一个字符的最长字符串相同。如果相同,则长度为1

例如,如果第五个字母是a,前面的字符串是ABCA,则第四个字母中最长的子字符串是1,即a,因此下一个值是2

如果第七个字母是B,前面的字符串是abcaab,则第六个字符中最长的子字符串是2,也就是AB,所以下一个值是23

如果你真的做不到,只要背诵代码并尝试得到结果。哈哈,我觉得很清楚。