5\. 最长回文子串
# 5. 最长回文子串 (opens new window)
# Description
Difficulty: 中等
Related Topics: 字符串 (opens new window), 动态规划 (opens new window)
给你一个字符串 s
,找到 s
中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
1
2
3
2
3
示例 2:
输入:s = "cbbd"
输出:"bb"
1
2
2
提示:
1 <= s.length <= 1000
s
仅由数字和英文字母组成
# Solution
Language: JavaScript
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
let max = ''
for (let i = 0; i < s.length; i++) {
helper(i, i)
helper(i, i+1)
}
function helper(l, r) {
while(l >= 0 && r < s.length && s[l] === s[r]) {
l--
r++
}
const maxStr = s.slice(l + 1, r - 1 + 1)
if (maxStr.length > max.length) max = maxStr
}
return max
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23