用特定输入修改最长回文子串条件。？

Question

我试图找到最长回文子串问题的algo。

public static String longestPalindrome2(String s) {
        String maxPal  = "";
        if (s == null || s.length() < 1) return "";
        String rev = new StringBuilder(s).reverse().toString();
        for (int i = 0; i < s.length(); i++) {
            for (int j = i; j < s.length(); j++) {
                String temp = s.substring(i, j);
                if(rev.contains(temp) ) {
                    if(temp.length() > maxPal.length()) {
                        maxPal = temp;
                    }
                }
            }
        }
        return maxPal;
    }

Answer 1

在rev中搜索temp时，不检查字符串是否为回文。

private static boolean isPalindrome(String s) {
    String rev = new StringBuilder(s).reverse().toString();
    return s.equals(rev);
}

添加此方法并在赋值maxpal=temp值之前对其进行检查。