LeetCode第五题最长回文子串

题目

给定一个字符串 s，找到 s 中最长的回文子串

我的答案

public static String longestPalindrome(String s) {
        if (s.length()==0){
            return "";
        }
        char[] chars = s.toCharArray();
        String result = chars[0]+"";
        int count = 0;
        for (int i=0;i<chars.length;i++){
            for (int j=chars.length-1;j<chars.length && i<j && count<=(j-i);j--){
                if (chars[i] == chars[j]){
                    String substring = s.substring(i, j + 1);
                    String reverse = reverse(substring);
                    if (substring.equals(reverse)){
                        if (count < substring.length()){
                            result=substring;
                            count = substring.length();
                        }
                    }
                }
            }
        }
        return result;
    }

    public static String reverse(String s){
        StringBuffer stringBuffer = new StringBuffer(s);
        return stringBuffer.reverse().toString();
    }

总结

• 需要系统的了解动态规划的含义
• leetcode的中心扩展算法可以看作是在尺子上从前往后移动并以该点为中心点看两边是否一样，以此来得到回文字符串。