题目
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2:
输入: “cbbd”
输出: “bb”
思路
暴力循环,
分两种情况
1、rabcbake,奇数回文 abcba
2、rabbarkf,偶数回文 rabbar
遍历的时候,分别向两边观察开,如果不等则判断是否比目前的最长回文子字符长,长则替代。
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
if(s.length<