**
题目
**
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2:
输入: “cbbd”
输出: “bb”
**
解决方法:
/
- @param {string} s
- @return {string}
*/
var longestPalindrome =function(s){
if(s.length<2){
return s;
};
var start=0;
var maxLength=1;
function expandAroundCenter(left,right){
while(left>=0 && right<=s.length && s[left]===s[right]){
if(right-left+1 > maxLength){
maxLength=right-left+1;
start=left;
}
right++;
left–;
};
};
for(var i=0;i<s.length;i++){
expandAroundCenter(i-1,i+1);
expandAroundCenter(i-1,i);
};
return s.substring(start,start+maxLength);
};