求取一个字符串的最大回文子串

什么是回文字符串？

即为一个字符串从左往右读和从右往左读，结果一样。例如字符串“aba”就是一个回文字符串。

1.问题描述（在牛客网刷题遇到的一个问题）：在一个字符串的开始或者结尾加入无关字符。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214。求字符串的最大回文子串中字符的个数！

2.思路分析：本   题实际在求字符串的最大回文子串。可利用动态规划的思想。代码如下：

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String a = sc.next();
            int len = a.length();
            //建立一个二维数组
            int arr[][] = new int[len+1][len+1];
            StringBuffer sb = new StringBuffer(a);
            StringBuffer b = sb.reverse();//反转之后的字符串
            int max = 0;
            for(int i=1;i<=len;i++){
                for(int j=1;j<=len;j++){
                    if(a.charAt(i-1)==b.charAt(j-1)){
                        arr[i][j] = arr [i-1][j-1]+1;
                    }
                    if(arr[i][j]>max){
                        max=arr[i][j];
                    }
                }
            }
            System.out.println(max);
        }
    }
}

PS:第一次写博客，希望对大家有帮助。如有可改进的地方，欢迎交流！