题解 | #最长回文子串#
最长回文子串
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(); char[] arr = str.toCharArray(); int count =0; for(int i=0;i<arr.length;i++){ for(int j=2;j<arr.length-i+1;j++){ boolean flag = true; for(int k=i,m=i+j-1;k<i+j/2;k++,m--){ if(arr[k] != arr[m]){ flag = false; } } if(flag){ count=Math.max(count,j); } } } System.out.print(count); } }