求最长公共前缀和后缀—基于KMP的next数组

KMP算法最主要的就是计算next[]算法，可是咱们知道next[]求的是当前字符串以前的子字符串的最大先后缀数，可是有的时候咱们须要比较字符串中先后缀最大数，好比 LeetCode的shortest Palindrome 就是基于KMP算法求最短子字符串。java public static int[] longestPS(String s) { int sLen = s.length();

>>阅读原文<<