Javascript 最长回文子串 力扣 动态规划

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

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

这是自己第一次做出来动态规划的问题，感觉还是挺有成就感的。
我们用i来指向字符串的开头，用j来指向字符串的结尾。判断字符串为回文串的其中一个条件为s[i]==s[j]。
另一个条件为s[i+1]==s[j-1]。即两边相等之后，中间的内容也要相等。
根据以上两个条件，我们就可以写出状态转移方程
dp[i][j]=dp[i+1][j-1]^s[i]==s[j]

对于长度为1的字符串，他显然是一个回文串。而长度为2的字符串，当两个字母相等时为回文串。于是我们可以写出动态规划的边界条件
dp(i,i)=true;
dp(i,i+1)=(s[i]==s[j])
这样我们就可以完成动态规划了，最终的答案就是所有dp[i][j]=true中j-i+1(即字符串长度)的最大值
注意：在状态转移方程中，我们是从长度较短的字符串向长度较长的字符串进行转移的，因此一定要注意动态规划的循环顺序。

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
   
    //dp[i][j]=dp[i+1][j-1]&&s1[i]===s1[j]
    //初始化二维数组
    const s1=s.split('')
    const len = s