最长回文子串

1、给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

2、方案

	/**
	 * @param {string} s
	 * @return {string}
	 */
	var longestPalindrome = function(s) {
	    let longstr=''
	    for (let i = 0; i < s.length; i++){
	        for (let k = i+1; k <= s.length; k++){
	            let str = s.slice(i, k)
	            let reverse = str.split('').reverse().join('')
	            if (str === reverse && reverse.length > longstr.length) {
	                longstr = reverse
	            }
	        }
	    }
	    return longstr
	};