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

什么是回文字符串？

即为一个字符串从左往右读和从右往左读，结果一样。例如字符串“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:第一次写博客，希望对大家有帮助。如有可改进的地方，欢迎交流！