Dada la string str , la tarea es encontrar la cantidad mínima de caracteres que se insertarán para convertirla en un palíndromo. Antes de continuar, entendamos con algunos ejemplos: ab: el número de inserciones necesarias es 1, es decir, b ab aa: el número de inserciones requeridas es 0, es decir, aa abcd: el número … Continue reading «Programa C Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28»
Dada una string, escriba una función Java para comprobar si es palíndromo o no. Se dice que una cuerda es palíndromo si el reverso de la cuerda es igual a la cuerda. Por ejemplo, «abba» es palíndromo, pero «abbc» no es palíndromo. El problema aquí se resuelve usando la función inversa de string. Ejemplos: Input … Continue reading «Programa Java para verificar palíndromo (usando métodos de biblioteca)»
Dado un número, encuentra el siguiente palíndromo más pequeño mayor que este número. Por ejemplo, si el número de entrada es «2 3 5 4 5», la salida debería ser «2 3 6 3 2». Y si el número de entrada es «9 9 9», la salida debe ser «1 0 0 1». Se supone que … Continue reading «Dado un número, encuentre el siguiente palíndromo más pequeño»
Encuentra todos los números menores que n, que son palindrómicos. Los números se pueden imprimir en cualquier orden. Ejemplos: Input : n = 12 Output : 1, 2, 3, 4, 5, 6, 7, 8, 9, 11 Input : n = 104 Output : 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, … Continue reading «Generar todos los números palindrómicos menores que n»
Dadas dos strings str1 y str2 , la tarea es comprobar si es posible formar una String Palindrómica mediante la concatenación de dos substrings de str1 y str2 . Ejemplos: Entrada: str1 = “abcd”, str2 = “acba” Salida: Sí Explicación: Hay cinco casos posibles en los que la concatenación de dos substrings de str1 y … Continue reading «Compruebe si se puede formar una string palindrómica concatenando substrings de dos strings dadas»
Dada una string ‘s’, la tarea es verificar si la string tiene substrings de prefijo y sufijo de longitud superior a 1 que son palíndromos. Escriba ‘SÍ’ si se cumple la condición anterior o ‘NO’ en caso contrario. Ejemplos: Input : s = abartbb Output : YES Explanation : The string has prefix substring ‘aba’ and … Continue reading «Comprobar si el sufijo y el prefijo de una string son palíndromos»
Dados dos enteros n y k , encuentre el palíndromo lexicográfico n – ésimo de k dígitos. Ejemplos: Input : n = 5, k = 4 Output : 1441 Explanation: 4 digit lexicographical palindromes are: 1001, 1111, 1221, 1331, 1441 5th palindrome = 1441 Input : n = 4, k = 6 Output : 103301 … Continue reading «N’ésimo palíndromo de K dígitos»
Dada una string str de pequeños caracteres alfabéticos que no sean estos, se nos darán muchas substrings de esta string en forma de tuplas de índice. Necesitamos averiguar el recuento de las substrings palindrómicas en el rango de substrings dado. Ejemplos: Input : String str = «xyaabax» Range1 = (3, 5) Range2 = (2, 3) … Continue reading «Recuento de substrings palindrómicas en un rango de índice»
String dada str . La string puede contener letras minúsculas, caracteres especiales, dígitos o incluso espacios en blanco . La tarea es verificar si solo las letras presentes en la string forman una combinación palindrómica o no sin usar ningún espacio adicional. Nota : No está permitido usar espacio adicional para resolver este problema. Además, … Continue reading «Comprobar si los caracteres de una string forman un palíndromo en O(1) espacio extra»
Dadas N strings binarias b1, b2, b3…. mil millones La tarea es encontrar el número máximo de strings binarias que puede hacer palindrómicas intercambiando cualquier par de caracteres cualquier número de veces. Los caracteres pueden ser de la misma string o de strings diferentes Ejemplos: Input: N=3 1110 100110 010101 Output: 2 Explanation: b1 = … Continue reading «Maximizar el número de cuerdas palindrómicas»