5. Longest Palindromic Substring

这道题是要找最大回文子串， 回文子串判断的时候考虑两种类型 一种是abba 一种是aba, 代码如下

private String ss = "";
    public String longestPalindrome(String s) {
        if(s.length()<2){
            return s;
        }
        for(int i = 0 ; i< s.length(); i ++) {
         findMaxStringSize(s,i,i);
         findMaxStringSize(s,i,i+1);

        }
        return ss;
    }
    
    public void findMaxStringSize(String s, int i, int j) {
        int num = 0;
        while(i>=0 && j< s.length() && s.charAt(i) == s.charAt(j)) {
            i--;
            j++;
            num++;
        }
        String sub = s.substring(i+1,j);
        ss = ss.length() > sub.length()?ss:sub; 
        
    }