LeetCode 147 Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

分析：

对于每一个位置，都向两边找对称的字串，更新最长对称字串。

注意，对称有两种情况，

1，aba的情况

2，abba的情况

public class Solution {
    public String longestPalindrome(String s) {
        if(s==null || s.isEmpty())
            return null;
        if(s.length()==1)
            return s;
        String longest = s.substring(0,1);
        for(int i=0; i<s.length(); i++){
            //有一个对称中心的情况，例如1，2，1的情况
            String tmp = helper(s,i,i);
            if(tmp.length() > longest.length())
                longest = tmp;
            //没有对称中心的情况，例如1，2，2，1的情况
            tmp = helper(s,i,i+1);
            if(tmp.length()>longest.length())
                longest = tmp;
        }
        return longest;
    }
    
    public String helper(String s, int begin, int end){
        while(begin>=0 && end<=s.length()-1 && s.charAt(begin)==s.charAt(end)){
            begin--;
            end++;
        }
        return s.substring(begin+1, end);
    }
}