LeetCode221101_118、5. 最长回文子串

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

示例 1：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解中心扩展方法，注意先界定边界范围，在进行左右相等判断，以免索引越界问题。每次有回文子串不进行求，进行左右边界与现存的大小界定，若大于，记录边界，最终substring剪除字符串。

class Solution{
    public String longestPalindrome(String s){
        int start = 0;
        int end = 0;
        int len = s.length();
        char[] arr = s.toCharArray();
        for(int c = 0; c < 2 * len - 1; c++){
            int left = c / 2;
            int right = left + c % 2;
            while(left >= 0 && right < len && arr[left] == arr[right]){
                if(right - left >= end - start){
                    start = left;
                    end = right;
                }
                left--;
                right++;
            }
        }
        return s.substring(start, end + 1);
    }
}