Java笔试算法-找到字符串中最长的回文子串

题目

给你一个字符串 s,找到 s 中最长的 回文子串。

回文: 正读和反着读顺序一样

输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。


public static void main(String[] args) {
    String s = "dbabcaa";

    List temp = new ArrayList<>();
    for (int i = 0; i < s.length(); i++) {
        // 找出所有子串
        for (int j = 0; j < i j string sub='s.substring(j,' i if ispalindromesub temp.addsub string longest='temp.stream().max(Comparator.comparing(String::length)).get();' system.out.printlnlongest public static boolean ispalindromestring a if a='=null' a.isempty return false if a.length='= 1)' return true char chars='a.toCharArray();' char revert='new' charchars.length int j='0;' for int i='chars.length-1;' i>-1 ; i--) {
        revert[j++] = chars[i];
    }

    return new String(revert).equals(a);
}

相关文章

如何判断回文数?不要再将整数转为字符串来解决这个问题了

判断一个整数是否是回文数变成字符串判断其实很简单,但是效率方面很差。那么你能不将整数转为字符串来解决这个问题吗?下面我给大家介绍一下如何做。什么是回文数判断一个整数是否是回文数。回文数是指正序(从左向...