輸入一個字符串，判斷字符串中最大對稱字串的長度

最近遇到一個比較經典的問題，是給出一個字符串，判斷字符串中最長對稱字串的長度。

自己琢磨了一下，寫了個例子，用來供大家參考，還請指正優化

下面是代碼

public class MaxArray {

    public static void main(String[] args) {
        String str = "google";
        System.out.println("==="+MaxSubStr(str));

    }
    //判斷對稱的方法
    public static boolean duichen(String str){
        char[] chr = str.toCharArray();
        int min = 0;
        int max = chr.length-1;
        while(min<max){
            if(chr[min++]!=chr[max--])
                return false;
        }
        return true;
    }
    //返回最長對稱數組
    public static String MaxSubStr(String str){
        String substr="";
        for (int i = str.length(); i>=2; i--) 
            for(int j = 0;j < i-1;j++)
            {
            String temp = str.substring(j, i);
            if(duichen(temp)&&substr.length()<temp.length())
                substr = temp;
            }
        return substr;
    }
}

對整個方法進行分析，如下是分析思路

1.首先，是判斷字符串是不是對稱字串的方法。

將字符串轉換成字符數組。比較對稱軸兩端是不是相同，如果有不相同元素，那么就返回false

用了array數組的角標，

 if(chr[min++]!=chr[max--]) 兩端位置逐個比較

2.取字符串的子串，然后逐個判斷字串是否是對稱的，取出最長的對稱字串