查找字符串中最长的回文字符串

描述

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

数据范围：字符串长度满足 1≤n≤2500 

输入描述：

输入一个字符串（字符串的长度不超过2500）

输出描述：

返回有效密码串的最大长度\

示例1

输入：

ABBA

输出：

4

示例2

输入：

ABBBA

输出：

5

示例3

输入：

12HHHHA

输出：

4

//判断字符串是否是回文字符串
function isPalindrome(str){
    let reverseStr = str.split("").reverse().join("")
    return reverseStr === str   
}
//查找字符串中最长的回文字符串
function getLongestPalindrome(str){
    if(!str || str.length>2500 || str.length <1){
        console.log("请输入合格字符串")
        return
    }
    let resPalindrome = ""
    let tempPalindrome = ""
    for(let i = 0; i<str.length; i++){//这次循环控制的是从第一，二，三...个字符开始匹配，只是控制开始位置
        let tempPalindrome = ""
        for(let j = i; j<str.length; j++){//这次循环控制的是 从外层循环决定的开始位置---到最后位置 从这一段字符串中匹配最长的回文字符串
            tempPalindrome += str.charAt(j)
            if(isPalindrome(tempPalindrome) && tempPalindrome.length > resPalindrome.length){
                resPalindrome = tempPalindrome
            }
        }
    }
    console.log(resPalindrome.length)
}

getLongestPalindrome("ABBBA")