给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 用Java代码实现
时间: 2023-03-25 19:04:02 浏览: 110
如何输出字符串的最长回文子串
我可以回答这个问题。以下是Java代码实现:
public String longestPalindrome(String s) {
if (s == null || s.length() < 1) return "";
int start = , end = ;
for (int i = ; i < s.length(); i++) {
int len1 = expandAroundCenter(s, i, i);
int len2 = expandAroundCenter(s, i, i + 1);
int len = Math.max(len1, len2);
if (len > end - start) {
start = i - (len - 1) / 2;
end = i + len / 2;
}
}
return s.substring(start, end + 1);
}
private int expandAroundCenter(String s, int left, int right) {
int L = left, R = right;
while (L >= && R < s.length() && s.charAt(L) == s.charAt(R)) {
L--;
R++;
}
return R - L - 1;
}
阅读全文