LeetCode: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.

最直接的想法， 对每一个子串进行判定是否为回文，并且记录回文的最大长度，最后返回最长的回文。

public class Solution {
    boolean isPalindromic(String s)
    {   
        int i=0,len=s.length();
        while(i<len/2)
        {
            if(s.charAt(i)!=s.charAt(len-i-1))return false;
            i++;
        }
        
        return true;
    }
    public String longestPalindrome(String s) {
        int start=0,len=s.length(),end=s.length();
        int count=0;
        if(len==1)return s;
        String res="";
        while(start+count<=len)
        {
            String subs=s.substring(start,end);
            if(isPalindromic(subs))
            {
                if(count<end-start)
                {
                    count=end-start;
                    res=subs;
                }
            }
            end--;
            if(end==start){start=start+1;end=len;}
        }
        return res;
    }
}

之后的想法也比较简单，假设A[i]为回文中间的那个字符（如果A[i]==A[i+1]还需要以A[i],A[i+1]共同为中间字符）之后两边延伸直到不能延伸为止，记录此时回文的长度，如果比已经记录的最大值大，则更新，最后返回结果。