KMP NEXT求解

注意：這裏是針對高教版的next數組，不同算法，教材求的next數組是不一樣的. 這是PPT上的註解： 也就是說 1.第一個字符一定爲-1 2.如果有字符等於起始字符，而字符前沒有能匹配的字符串或者字符前有能匹配的字符串但是把這個字符算上仍然匹配，那麼也是-1. 3.如果字符前有k個字符和開頭的字符匹配且算上這個字符之後不匹配，那麼是K. 4.如果字符前有k個字符和開頭的字符匹配且算上這個字符之後

>>阅读原文<<