"Se um trabalhador quiser fazer bem o seu trabalho, ele deve primeiro afiar suas ferramentas." - Confúcio, "Os Analectos de Confúcio. Lu Linggong"
Primeira página > Programação > Substring palindrômica mais longa

Substring palindrômica mais longa

Publicado em 2025-01-29
Navegar:590

Longest Palindromic Substring

Dado uma string s, retorne o mais longo
Palindromic

substring
em s.

Example 1:
Input: s = "babad"
Output: "bab"
Explanation: "aba" is also a valid answer.

Example 2:
Input: s = "cbbd"
Output: "bb"

restrições:

1 s consiste em apenas dígitos e letras em inglês.

var longestPalindrome = function(s) {
     let res = "";
    let max = 0;

    for(let i = 0; i = 0 && r  max){
                    res = s.substring(l, r   1);
                    max = len;
                }
                l--;
                r  ;
            }
        }
    }
    return res;
};
Declaração de lançamento Este artigo é reproduzido em: https://dev.to/munisekharudavalapati/5-longest-palindromic-substring-462b?
Tutorial mais recente Mais>

Isenção de responsabilidade: Todos os recursos fornecidos são parcialmente provenientes da Internet. Se houver qualquer violação de seus direitos autorais ou outros direitos e interesses, explique os motivos detalhados e forneça prova de direitos autorais ou direitos e interesses e envie-a para o e-mail: [email protected]. Nós cuidaremos disso para você o mais rápido possível.

Copyright© 2022 湘ICP备2022001581号-3