解题思路
题目是查找最长的回文子串。
如果某个字符串是一个回文串,那么形式可能是cbabc,或cbaabc的形式,要找到最长的回文子串,可以以某个字符a开始,区分长度是奇数还是偶数,向左右两边一直比较,直到找到不同的字符。找到的字符就是以a为中心的最长回文子串。这样,只要遍历字符串,找到每个字符为中心的最长回文子串,就可以得到最终结果了。
参考源码
public class Solution {
private String maxString = "";
public String longestPalindrome(String s) {
char[] chars = s.toCharArray();
int length = chars.length;
for (int i = 0; i < length; i++) {
// find longest odd palindrome
findPalindrome(chars, length, i, 0);
// find longest even palindrome
findPalindrome(chars, length, i, 1);
}
return maxString;
}
private void findPalindrome(char[] chars, int length, int i, int shift) {
int left = i;
int right = i + shift;
while (left >= 0 && right < length && chars[left] == chars[right]) {
left--;
right++;
}
if (right - left - 1 > maxString.length()) {
maxString = new String(chars, left + 1, right - left - 1);
}
}
}