题解 | #最长回文子串#

import java.util.*;
//JAVA暴力解法
public class Solution {
    public int getLongestPalindrome(String A, int n) {
        // write code here
        //遍历输入的字符串
        int maxStrLen = 0;
        for(int i =0;i<n;i++){
            for(int j=i+1;j<n;j++){
                String str = A.substring(i,j+1);
                if(isPalindrome(str) && str.length() > maxStrLen)
                    maxStrLen = str.length();
            }
        }
        return maxStrLen;
    }

    //判断最小单位的字符串是不是回文
    public boolean isPalindrome(String str){
        int l = str.length();
        for(int i=0;i<=l/2;i++){
            //判断字符串两边字符是否相等
            if(str.charAt(i) != str.charAt(str.length() -i -1))
                return false;
        }
        return true;
    }

}