Categoría: palindrome

Subsecuencia palindrómica más larga de dos personajes distintos

Posted on by Rudeus Greyrat

Dada una string S de letras minúsculas, la tarea es encontrar la longitud de la subsecuencia palindrómica más larga compuesta únicamente por dos caracteres distintos. Ejemplos:  Entrada: S = “bbccdcbb”  Salida: 7  Explicación:  La subsecuencia palindrómica más larga de la forma deseada es “bbcccbb”, que tiene una longitud de 7. Entrada: S = “aeea”  Salida: … Continue reading «Subsecuencia palindrómica más larga de dos personajes distintos»

Número más pequeño que se restará para convertir el número dado en un palíndromo

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número más pequeño a restar de N para obtener un palíndromo . Ejemplos: Entrada: N = 1000 Salida: 1 Explicación: Dado que 1000 – 1 = 999, que es un palíndromo, el número más pequeño a restar es 1. Entrada: N = 3456 Salida: … Continue reading «Número más pequeño que se restará para convertir el número dado en un palíndromo»

Cuerda doble más larga de un palíndromo

Posted on by Rudeus Greyrat

Dada una String palíndromo, la tarea es encontrar la longitud máxima de la string doble y su longitud que se puede obtener de la string palindrómica dada. Una string doble es una string que tiene dos repeticiones claras de una substring, una tras otra. Ejemplos:   Input: abba Output: abab 4 Explanation: abab is double string … Continue reading «Cuerda doble más larga de un palíndromo»

Comprobar si algún nivel de un Árbol Binario perfecto forma un Palíndromo

Posted on by Rudeus Greyrat

Dado un árbol binario perfecto que consta de N Nodes, la tarea es comprobar si el número formado por los Nodes en cualquier nivel del árbol forma un número palíndromo o no. El Node raíz no se considera un palíndromo . Ejemplos : Entrada : Árbol[][]:                  5 … Continue reading «Comprobar si algún nivel de un Árbol Binario perfecto forma un Palíndromo»

Programa de Javascript para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional

Posted on by Rudeus Greyrat

Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos:   Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el contenido … Continue reading «Programa de Javascript para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional»

Programa para verificar si una array es palíndromo o no usa recursión

Posted on by Rudeus Greyrat

Dada una array. La tarea es determinar si una array es un palíndromo o no usa recursividad. Ejemplos:   Input: arr[] = {3, 6, 0, 6, 3} Output: Palindrome Input: arr[] = {1, 2, 3, 4, 5} Output: Not Palindrome Acercarse:   Caso base: si la array tiene solo un elemento, es decir, comenzar == finalizar, devuelve … Continue reading «Programa para verificar si una array es palíndromo o no usa recursión»

Programa en C++ para verificar si una string determinada es Palindrome o no

Posted on by Rudeus Greyrat

Dada una string S que consta de N caracteres del alfabeto inglés, la tarea es verificar si la string dada es un palíndromo . Si la string dada es un palíndromo, imprima » Sí «. De lo contrario, escriba “ No ”. Nota: Se dice que una cuerda es palíndromo si el reverso de la … Continue reading «Programa en C++ para verificar si una string determinada es Palindrome o no»

Encuentra todas las substrings palindrómicas de una string dada | conjunto 2

Posted on by Rudeus Greyrat

Dada una string, la tarea es encontrar todas las substrings palindrómicas de la string dada. En el Conjunto – 1 , ya se ha discutido otro enfoque que considera solo substrings distintas, pero en estas substrings iguales, es decir, ll y ll se consideran como dos substrings, no como una. Ejemplos:  Entrada: hellolle  Salida: 13  … Continue reading «Encuentra todas las substrings palindrómicas de una string dada | conjunto 2»

Haga que la string palindrómica no sea palindrómica reorganizando sus letras

Posted on by Rudeus Greyrat

Dada la string str que contiene letras en minúsculas (a – z). La tarea es imprimir la string después de reorganizar algunos caracteres de modo que la string se vuelva no palindrómica. Si es imposible hacer que la string no sea palíndromo, imprima -1 . Ejemplos:   Entrada: str = “abba”  Salida: aabb Entrada: str = … Continue reading «Haga que la string palindrómica no sea palindrómica reorganizando sus letras»

Cuente los palíndromos de longitud máxima en una string

Posted on by Rudeus Greyrat

Dada una string, cuente cuántos palíndromos de longitud máxima están presentes. (No es necesario que sea una substring)  Ejemplos:  Input : str = «ababa» Output: 2 Explanation : palindromes of maximum of lengths are : «ababa», «baaab» Input : str = «ababab» Output: 4 Explanation : palindromes of maximum of lengths are : «ababa», «baaab», … Continue reading «Cuente los palíndromos de longitud máxima en una string»