Manacher算法------求最长回文子串（Java)

最长回文子串

对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。

给定字符串A以及它的长度n，请返回最长回文子串的长度。

测试样例：

"abc1234321ab",12

返回：7

public class Main {
     public static void main(String[] args) {
         Main test = new Main();
         System.out.println(test.getLongestPalindrome("cdbdbbdabaaaaabaca",18));
     }
     public int getLongestPalindrome(String A, int n) {
        if(A==null){
            return 0;
        }
        int k=0;
        int right=0;
        int index=0;
        int len=2*n+1;
        int max=Integer.MIN_VALUE;