Maison > Article > interface Web > Sous-chaîne palindromique la plus longue
Étant donné une chaîne s, renvoie la plus longue
palindromique
sous-chaîne
dans s.
Example 1: Input: s = "babad" Output: "bab" Explanation: "aba" is also a valid answer. Example 2: Input: s = "cbbd" Output: "bb"
Contraintes :
1 <= s.length <= 1000
s se composent uniquement de chiffres et de lettres anglaises.
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; };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!