力扣之最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。

分析：看见本题，第一反应肯定是动态规划啊，因为题目中涉及到了最长，并且还是回文，我们知道一个子串是回文串，那么如果该子串两端的字母也相等，那么加上这两个字母的字符串还是回文串。但是本题动规的方法并不好解决。下面来研究一种比较朴素的解法。

对于一个字符串中的任意一个字母，它都有可能是最长回文串的中心点，所以我们就将每一个字母都当作中心点，来筛选出回文串：
1、以每个字母为中心点，先向左找跟其相等的字母，因为相同的字母必然是回文的。
2、以每个字母为中心点，再向右寻找与其相等的字母，同理。
3、接下来就该检查左右两端字母是否相同，若相同，则将左右分别移动，直到不相同为止。
4、根据上面三步，我们已经得到了以该字符为中心点的最长回文子串。然后就是更新最长值了。记录最长的长度和起始点下标。
5、字符串截取，返回截取结果，即为最长回文子串。

class Solution {
    public String longestPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return "";
        }
        int strLen = s.length();
        int left = 0;
        int right = 0;
        int len = 1;
        int maxStart = 0;
        int maxLen = 0;
        for (int i = 0; i < strLen; i++) {
            left = i - 1;
            right = i + 1;
            while (left >= 0 && s.charAt(left) == s.charAt(i)) {
                len++;
                left--;
            }
            while (right < strLen && s.charAt(right) == s.charAt(i)) {
                len++;
                right++;
            }
            while (left >= 0 && right < strLen && s.charAt(right) == s.charAt(left)) {
                len = len + 2;
                left--;
                right++;
            }
            if (len > maxLen) {
                maxLen = len;
                maxStart = left;
            }
            len = 1;
        }
        return s.substring(maxStart + 1, maxStart + maxLen + 1);
    }
}