LeetCode之最长回文子串

**

题目

**
给定一个字符串 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);
  };