题解 | #最长回文子串#

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int max = 0; StringBuffer s = new StringBuffer(str); for(int i = 0; i < s.length(); i++){ for(int j = s.length(); j > i; j--){ String str2 = s.substring(i,j); //将截取的字符串和stringbuffer里的值进行比较， //因为reverse()只有stringbuffer或者stringbuilder有这个方法， //所以要new一个新对象进行字符串比较， if(str2.equals(new StringBuffer(str2).reverse().toString())){ //返回一组数中的最大值 max = Math.max(max,j-i); } } } System.out.println(max); } }