求最長公共前綴和後綴—基於KMP的next數組

KMP算法最主要的就是計算next[]算法，可是咱們知道next[]求的是當前字符串以前的子字符串的最大先後綴數，可是有的時候咱們須要比較字符串中先後綴最大數，好比 LeetCode的shortest Palindrome 就是基於KMP算法求最短子字符串。java public static int[] longestPS(String s) { int sLen = s.length();

>>阅读原文<<