Sous-chaîne palindromique la plus longue
Nov 02, 2024 am 04:37 AMÉ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!

Article chaud

Outils chauds Tags

Article chaud

Tags d'article chaud

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds

Remplacer les caractères de chaîne en javascript

jQuery Vérifiez si la date est valide

jQuery obtient un rembourrage / marge d'élément

10 vaut la peine de vérifier les plugins jQuery

Http débogage avec le nœud et le http-console

jQuery Ajouter une barre de défilement à div

Tutoriel de configuration de l'API de recherche Google personnalisé
