Dado un número N que contiene un número par de dígitos . La tarea es comprobar si ese número es palíndromo o no. Ejemplos: Input: N = 123321 Output: Palindrome Input: 1234 Output: Not palindrome Un enfoque ingenuo es recorrer desde el frente y el reverso de ese número y detenerse donde no coincidan. Un … Continue reading «Comprobar si un número con un número par de dígitos es palíndromo o no»
Dada una string str , la tarea es verificar si es posible dividir la string dada en substrings palindrómicas de longitud uniforme . Ejemplos: Entrada: str = “abbacc” Salida: Sí Explicación: Las strings “abba” y “cc” son las substrings palindrómicas de longitud par. Entrada: str = “abcde” Salida: No Explicación: No son posibles substrings palindrómicas de … Continue reading «Compruebe si una string se puede dividir en substrings palindrómicas de longitud uniforme»
Dada una string, necesitamos imprimir todos los palíndromos posibles que se pueden generar usando letras de esa string. Ejemplos: Input: str = «aabcb» Output: abcba bacab Input: str = «aabbcadad» Output: aabdcdbaa aadbcbdaa abadcdaba abdacadba adabcbada adbacabda baadcdaab badacadab bdaacaadb daabcbaad dabacabad dbaacaabd La generación de palíndromo se puede hacer siguiendo los pasos, Primero, debemos … Continue reading «Imprimir todas las permutaciones palíndromo de una string»
Dado un número N, tenemos que encontrar el número mínimo de palíndromos necesarios para expresar N como suma de ellos. Ejemplos: Entrada: N = 11 Salida: 1 11 es en sí mismo un palíndromo. Entrada: N = 65 Salida: 3 65 se puede expresar como la suma de tres palíndromos (55, 9, 1). Enfoque: Podemos usar … Continue reading «Número mínimo de palíndromos necesarios para expresar N como suma | Serie 1»
Dada la string str que almacena la hora en el formato de 24 horas como «HH: MM» . La tarea es encontrar los minutos mínimos que deben agregarse para hacer que el tiempo sea palindrómico. Ejemplos: Entrada: str = “05:39” Salida: 11 Explicación: Se necesitan 11 minutos para que el valor de los minutos se … Continue reading «Minutos mínimos necesarios para hacer palindrómico el tiempo»
Dada una lista de caracteres doblemente enlazados, escribe una función que devuelva verdadero si la lista doblemente enlazada dada es un palíndromo, de lo contrario, falso. Cree una lista doblemente enlazada donde cada Node contenga solo un carácter de una string. Inicialice dos punteros a la izquierda al principio de la lista ya la derecha … Continue reading «Comprobar si una lista de caracteres doblemente enlazada es palíndromo o no»
Dado un número N. La tarea es encontrar el número palindrómico más pequeño y más grande posible con N dígitos. Ejemplos: Input: N = 4 Output: Smallest Palindrome = 1001 Largest Palindrome = 9999 Input: N = 5 Output: Smallest Palindrome = 10001 Largest Palindrome = 99999 Número palindrómico de N dígitos más pequeño : … Continue reading «Palíndromo más pequeño y más grande con N dígitos»
Dado un entero positivo N , la tarea es encontrar el número de formas distintas de expresar N como una suma de enteros palindrómicos positivos que no tienen el dígito 1 en ellos. Nota: Como la respuesta puede ser bastante grande, imprímela módulo 10 9 +7 . Ejemplos: Entrada: N = 4 Salida: 2 Explicación: … Continue reading «Contar formas de representar N como suma de enteros palindrómicos que no tienen el dígito 1»
Dada la string numérica str , la tarea es encontrar las operaciones mínimas necesarias para hacer el palíndromo de strings . Una operación se define como: Seleccione un carácter y elimine cualquiera de sus ocurrencias . Para todas las operaciones, el número de caracteres únicos elegidos debe ser inferior a 2 Ejemplos : Entrada : … Continue reading «Operaciones mínimas para hacer un palíndromo de strings numéricas eliminando como máximo 2 ocurrencias de caracteres únicos»
Dada una string S , la tarea es si una string puede convertirse en palíndromo después de eliminar las ocurrencias del mismo carácter, cualquier número de veces . Ejemplos: Entrada : S = “abczdzacb” Salida : Sí Explicación : elimine la primera y la segunda aparición del carácter ‘a’, la string S se convierte en … Continue reading «Verifique si la string dada se puede convertir en palíndromo eliminando solo un tipo de carácter»