题解 | 最长回文子串
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); int maxLength = 0; for (int i = 0; i < str.length(); i++) { for(int j = i; j <= str.length(); j++) { if(j - i <= maxLength) { continue; } String left = str.substring(i, j); String right = new StringBuffer(left).reverse().toString(); if(left.equals(right)) { maxLength = j - i; } } } System.out.println(maxLength); } }