"Si un trabajador quiere hacer bien su trabajo, primero debe afilar sus herramientas." - Confucio, "Las Analectas de Confucio. Lu Linggong"
Página delantera > Programación > Subcadena palindrómica más larga

Subcadena palindrómica más larga

Publicado el 2025-01-29
Navegar:835

Longest Palindromic Substring

dada una cadena S, devuelve el más largo
palíndromo

substring
en s.

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

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

restricciones:

1 S consiste solo en dígitos y letras en 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;
};
Declaración de liberación Este artículo se reproduce en: https://dev.to/munisekharudavalapati/5-longest-palindromic-substring-462b?
Último tutorial Más>

Descargo de responsabilidad: Todos los recursos proporcionados provienen en parte de Internet. Si existe alguna infracción de sus derechos de autor u otros derechos e intereses, explique los motivos detallados y proporcione pruebas de los derechos de autor o derechos e intereses y luego envíelos al correo electrónico: [email protected]. Lo manejaremos por usted lo antes posible.

Copyright© 2022 湘ICP备2022001581号-3