思路:遍历字符串中的每一个字符,然后以当前字符为中心向两边遍历,得到最长回文子串;注意遍历的时候,把紧挨着的相同的字符看作一个字符,因为紧挨着的相同的字符一定是回文串。
代码:
class Solution {
public String longestPalindrome(String s) {
if (s.length() < 2) {
return s;
}
int maxLen = 0;
int start = 0;
int left = 0;
int right = 0;
int i = 0;
int length = s.length();
while (i < length) {
if (length - i <= maxLen / 2) {
break;//如果字符串中剩余未作为中心点遍历的字符的字符长度比当前已得到的回文串长度短,说明当前得到的已是最长回文串,就没有必要在遍历下去了。
}
left = i;
right = i;
while (right < length - 1 && s.charAt(right + 1) == s.charAt(right)) {
right++;//跳过紧挨着的相同的字符。
}
i = right + 1;
while (left > 0 && right < length - 1 && s.charAt(left - 1) == s.charAt(right + 1)) {
left--;
right++;
}
if (right - left + 1 > maxLen) {
start = left;
maxLen = right - left + 1;
}
}
return s.substring(start,start + maxLen);
}
}