
Étant donné une chaîne s, renvoie la plus longue
palindromique
sous-chaîne
dans s.
1 2 3 4 5 6 7 8 | Example 1:
Input: s = "babad"
Output: "bab"
Explanation: "aba" is also a valid answer.
Example 2:
Input: s = "cbbd"
Output: "bb"
|
Copier après la connexion
Contraintes :
1 <= s.length <= 1000
s se composent uniquement de chiffres et de lettres anglaises.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | var longestPalindrome = function (s) {
let res = "" ;
let max = 0;
for (let i = 0; i < s.length; i++){
for (let j = 0; j <= 1; j++){
let l = i;
let r = i + j;
while (l >= 0 && r < s.length && s[l] === s[r]){
let len = r - l + 1;
if (len > max){
res = s.substring(l, r + 1);
max = len;
}
l--;
r++;
}
}
}
return res;
};
<p></p><p>Ce qui précède est le contenu détaillé de. pour plus d 'informations, suivez d' autres articles connexes sur le site Web de PHP en chinois!</p>
|