kmp算法计算 Next【】值

/*该学的总是要学的，0-0,上课不学就期末考试学，期末考试教不会你就软考学，软考不学就笔试学 -_-!*/

下面实用于软考，不明白kmp不要紧，不知道kmp不要紧，不知道前缀后缀最长子串序列……都不要紧，我们只负责软考！

软考中计算计算next题目：

1.在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（）。