Leetcode-- 5. 最长回文子串

中心扩散法

class Solution {
    public String longestPalindrome(String s) {
        String ret = "";
            int l,r;
            for(int i = 0;i < s.length();i++)
            {
                l = i-1;r = i+1;
                while(l>=0 && r<s.length() && s.charAt(l) == s.charAt(r))
                {
                    l--;r++;
                }
                if(ret.length() <  r-l-1) ret = s.substring(l+1,r);

                l=i;r=i+1;
                while(l>=0 && r<s.length() && s.charAt(l) == s.charAt(r))
                {
                    l--;r++;
                }
                if(ret.length() <  r-l-1) ret = s.substring(l+1,r);
            }
            return ret;
    }
}