西瓜不懂柠檬的酸

Kmp就是求子串在母串中的位置等相关问题；当然KMP最重要的是Next数组，也称失败数组，Next[i]代表的意思是子串 sub 从sub[0] 到 sub[i-1]的前缀和后缀的最大匹配。模拟KMP实现过程：用两个指针 i 和 j 分别指向母串和子串，当Mum[i]=sub[j]时 i++,j++ Read More