*LeetCode-Longest Palindromic Substring

每次从一个位置开始 两个指针都指向这个char 然后向两侧extend 直到不是palin 这种是单数位的 然后更新max 和 start（max 和start 是一个static的）

然后再用i， i+1开始extend 这种就是偶数位的

public class Solution {
    public int start, maxLen;
    public String longestPalindrome(String s) {
        if ( s == null || s.length() < 2 )
            return s;
        maxLen = 0;
        for ( int i = 0; i < s.length(); i ++ ){
            extend( s, i, i );
            extend( s, i, i + 1 );
        }
        return s.substring( start, start + maxLen );
        
    }
    public void extend( String s, int begin, int end ){
        while ( begin >= 0 && end < s.length() && s.charAt(begin) == s.charAt(end) ){  ／／这里面的条件很重要
            begin --;
            end ++;
        }
        if ( maxLen < end - begin - 1 ){
            maxLen = end - begin - 1;
            start = begin + 1;  ／／记得也要更新start
        } 
    }
}