5-longest-palindromic-substring

2019-03-31  本文已影响0人  本一和他的朋友们

Longest Palindromic Substring

Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.
Example 1:

*Input:* “babad”
*Output:* “bab”
*Note:* “aba” is also a valid answer.

Example 2:

*Input:* “cbbd”
*Output:* “bb”

solution:

function longestPalinDrome(s) {
  function expandAroundCneter(left, right) {
    while (left >= 0 && right < s.length && s[left] === s[right]) {
      left--;
      right++;
    }
    return s.slice(left + 1, right);
  }
  if (!s) {
    return "";
  }
  let longest = s[0];

  for (var i = 0; i < s.length; i++) {
    let odd = expandAroundCneter(i, i);
    if (odd.length > longest.length) {
      longest = odd;
    }

    let even = expandAroundCneter(i, i + 1);
    if (longest.length < even.length) {
      longest = even;
    }
  }
  return longest;
}
上一篇 下一篇

猜你喜欢

热点阅读