求帮看，kmp算法next我写的对吗

Question

数据结构要交ddl了，还不会写，搞不懂算法，不知道怎么写可以帮忙看看吗，谢谢大家，

Answer 1

next是 0 1 2 3 4
nextval是 0 0 0 0 4
计算next的时候只要看当前字符前面字符串是否存在相同的前缀和后缀，最长是多少，拿这个最长值加一就是next值。
比如第五个字符b，前面是aaaa，最长且相同的前缀和后缀是aaa，长度是3，那么b的next就是4，其他位置同理。
nextval是进一步减少回溯，所以要看next指的字符和自己是否相同，不同则维持原值。比如上一步得出字符b的next是4，那么看第4位的字符是a，a和b不相等，所以b的nextval不变，其他位置同理。