5 最长回文子串(LeetCode HOT 100)

描述：
给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

Soulution：

public String longestPalindrome(String s) {
        if (s == null || s.length() <= 1) {
            return s;
        }
        char[] chars = s.toCharArray();
        int maxLong = 0, start = 0, end = 0;
        for (int i = 0; i < s.length(); ++i) {
            // 奇数
            int i1 = longestExpandAround(chars, i, i);
            // 偶数
            int i2 = longestExpandAround(chars, i, i + 1);
            int longest = Math.max(i1, i2);
            if (longest > maxLong) {
                start = i - (longest >> 1);
                end = i + ((longest+1) >> 1);
                maxLong = end - start;
            }
        }
        return s.substring(start, end + 1);
    }


    public int longestExpandAround(char[] chars, int l, int r) {
        while (l >= 0 && r < chars.length && chars[l] == chars[r]) {
            l--;
            r++;
        }
        return r - l - 2;
    }

Idea：

以每个点为中点，向外扩展寻找最长子串
位运算加快速度
避免频繁调用charAt，直接使用char数组加快访问速度。

Reslut：

Impore：
可以使用动态规划进行优化！待补充！