Maison > interface Web > js tutoriel > Sous-chaîne palindromique la plus longue

Sous-chaîne palindromique la plus longue

Mary-Kate Olsen
Libérer: 2024-11-02 04:37:02
original
790 Les gens l'ont consulté

Longest Palindromic Substring

É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>

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal