不知道为什么自己以前把这个题复杂化了,这样子简单多了
最长回文子串
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 string = in.next();
char[] charArray = string.toCharArray();
int maxCount = 0;
for (int i = 0; i < charArray.length; i++) {
for (int k = charArray.length - 1; k > i; k--) {
char c1 = charArray[i];
char c2 = charArray[k];
if (c1 == c2) {
// 默认是左右对称的
boolean ok = true;
int count = 2;
int n = i;
int m = k;
while (true) {
// 表明是最后的比较
if (n + 1 >= m - 1) {
// 如果最后指向同一个字符,例如aba
if (n + 1 == m - 1) {
++count;
}
break;
}
if (charArray[++n] == charArray[--m]) {
// 相等加2个字符
count += 2;
} else {
// 一旦不相等,证明非对称
ok = false;
break;
}
}
// 交换最大统计值
if (ok && count > maxCount) {
maxCount = count;
}
}
}
}
System.out.println(maxCount);
}
}


查看13道真题和解析