最大回文

package com.hha.palindrome;

public class Palindrome {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String s= "bbba";
        System.out.println(longestPalindrome(s));
    }
    
    public static String longestPalindrome(String s)
    {    
        String curr;
        String maxSubString=null;
        int maxSubLen=0;
        for (int i = 0; i < s.length(); i++)
        {
            for (int j = i+1; j < s.length(); j++)
            {
                curr = s.substring(i, j+1);
                if(isPalindrome(curr))
                {
                    if (maxSubLen<j-i)
                    {
                        maxSubLen=j-i;
                        maxSubString = curr;
                    }
                }
            }
        }
        return maxSubString;
    }
    
    public static boolean isPalindrome(String s)
    {

        for (int i = 0; i < s.length()-1; i++)
        {
            if (s.charAt(i)!=s.charAt(s.length()-1-i)) {
                return false;
            }
            
        }
        return true;
    }

}