Articles of palindrome

¿cómo encontrar la subsecuencia palindrómica más larga?

Aquí está el problema (6.7 ch6 ) del libro de Algoritmos (por Vazirani) que difiere ligeramente del problema clásico de encontrar el palíndromo más largo . Como puedó resolver esté problema ? Una subsecuencia es palindrómica si es la misma si se lee de izquierda a derecha o de derecha a izquierda. Por ejemplo, la […]

Un mejor algoritmo para encontrar el siguiente palíndromo de una cadena numérica

Primero, este es el problema: Un entero positivo se llama palíndromo si su representación en el sistema decimal es la misma cuando se lee de izquierda a derecha y de derecha a izquierda. Para un entero positivo positivo K de no más de 1000000 dígitos, escriba el valor del palíndromo más pequeño que K para […]

¿Cómo comprobar que una cadena es un palíndromo usando expresiones regulares?

Esa fue una pregunta de entrevista que no pude responder: ¿Cómo comprobar que una cadena es un palíndromo usando expresiones regulares? ps Ya hay una pregunta ” ¿Cómo verificar si la cadena dada es palindrome? ” y da muchas respuestas en diferentes idiomas, pero ninguna respuesta que use expresiones regulares.

Escribe una función que devuelve el palíndromo más largo en una cadena dada

por ejemplo, “ccddcc” en la cadena “abaccddccefe” Pensé en una solución pero funciona en O (n ^ 2) vez Algo 1: Pasos: es un método de fuerza bruta Tener 2 para bucles para i = 1 ai menos que array.length -1 para j = i + 1 a j menos que array.length De esta forma […]

Comprobar la cadena de palíndromo

Un palíndromo es una palabra, frase, número u otra secuencia de unidades que se pueden leer de la misma manera en cualquier dirección. Para comprobar si una palabra es un palíndromo, obtengo la matriz de caracteres de la palabra y comparo los caracteres. Lo probé y parece funcionar. Sin embargo, quiero saber si es correcto […]