LeetCode，hot100第5题，求最大回文子字符串，给你一个字符串 s，找到 s 中最长的回文子串

4.求最大回文子字符串

思路：
1.判断字符串是否小于2，若是，直接返回该字符
2.若字符串 >= 2，定义两个变量， start 用来指定回文子字符串的起始位置， maxLength 用来记录回文子字符串的长度 ,因为字符串长度大于等于2，回文子字符串长度，至少等于1，可以设置初始值 maxLength = 1
3.创建一个函数 fn 判断左边和右边是否越界（左边小于0越界，右边大于字符串的最大长度减1越界），同时判断左边的字符是否等于右边的字符，满足（1）字符串长度>=2 （2）不越界 （3）左、右字符串相等 则判断是否需要更新最大回文子字符串长度 maxLength ，以及最大回文子字符串起始位置 start ；然后将left–，rigth++继续向两边扩散然后判断，直到不满足条件
4.for循环遍历字符串中的每个字符，每个字符调用两次fn函数，第一遍检查 i - 1 ; i + 1，这是字符串为奇数的情况，有中心点；第二遍检查 i ; i + 1 ,这是字符串为偶数的情况，没有中心点；因为我们不知道字符串是偶数还是奇数，调用两次就把两种情况考虑在内，返回得到的就是最大回文子字符串

var longestPalindrome = function (s) {
    //字符串小于2，直接返回
    if (s.length < 2) {
        return s
    }
    //start指向回文子字符串开头索引，maxLength表示回文子字符串的长度
    let start = 0
    let maxLength = 1
    //创建fn函数判断左右是否越界以及左、右字符是否相等，
    function fn(left, rigth) {
        while (left >= 0 && rigth < s.length && s[left] === s[rigth]) {
            //当前的回文子字符串长度（rigth - left + 1）大于 maxLength 的话，更新maxLength，更新起始位置 
            if (maxLength < rigth - left + 1) {
                maxLength = rigth - left + 1
                start = left
            }
            left--
            rigth++
        }
    }
    //遍历字符串，调用两遍函数，因为考虑到字符串有奇数偶数两种情况
    for (let i = 0; i < s.length; i++) {
        fn(i - 1, i + 1)
        fn(i, i + 1)
    }
    //用substring(a, b)方法截取最大回文子字符串,注意返回的字符包含a,不包含b
    return s.substring(start, start + maxLength)
};

​
​
​

​