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

createh52个月前 (04-15)技术教程41

题目

给你一个字符串 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);
}