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);
}