傍晚的羔羊

摘要： KMP算法最主要的就是计算next[]算法，但是我们知道next[]求的是当前字符串之前的子字符串的最大前后缀数，但是有的时候我们需要比较字符串中前后缀最大数，比如 LeetCode的shortest Palindrome 就是基于KMP算法求最短子字符串。 下面是KMP的next数组代码，用以比较 阅读全文