题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
import java.util.Scanner;
import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) throws IOException {
Scanner in = new Scanner(System.in);
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
int maxLine = 0;
for(int i = 0;i < str.length();i++){
for(int j = str.length(); j > i; j--){
String newStr1 = str.substring(i,j);
StringBuilder sb = new StringBuilder(newStr1);
String newStr2 = sb.reverse().toString();
if(newStr1.equals(newStr2) && newStr1.length()>maxLine){
maxLine = newStr1.length();
break;
}
}
}
System.out.println(maxLine);
}
}
查看9道真题和解析