解题思路

题目是查找最长的回文子串。

如果某个字符串是一个回文串，那么形式可能是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 palindromefindPalindrome(chars, length, i, 0);// find longest even palindromefindPalindrome(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);}}
}