字符串next和nextval值的計算

字符串next和nextval值的計算 針對字符串ababaabab，計算next和nextval的值。 第一行是序號，從0開始。 第二行是字符串的元素 第三行是next值，爲當前位置前面字符串收尾重複的最長字符個數。 第四行是nextval值，當以next和以i爲索引的字符不相同時，nextval值就是next值。當兩個字符相同時，nextval值是以next爲索引的nextval值。 next

>>阅读原文<<