*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
}
}
}