题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
/**
* 判断是否是回文串
*/
public static boolean isPalindrome(String text) {
return text.equals(new StringBuilder(text).reverse().toString());
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String text = sc.next();
int ans = 1;
int n = text.length();
for (int i = 0; i < n; i++) {
for (int j = i + 1; j <= n; j++) {
if (j - i < ans) {
continue;
}
String s = text.substring(i, j);
if (isPalindrome(s)) {
ans = Math.max(ans, s.length());
}
}
}
System.out.println(ans);
}
}
顺丰集团工作强度 372人发布