Dada una string S , averigüe si la string es K-Palindrome o no. Una string K-palindrome se transforma en un palindrome al quitarle como máximo K caracteres. Ejemplos: Entrada: S = “abcdecba”, k = 1 Salida: Sí Explicación: La string puede convertirse en palíndromo eliminando 1 carácter, es decir, d o e. Entrada: S = … Continue reading «Encuentra si la string es K-Palindrome o no | Serie 1»
Dada una oración str . El problema es eliminar todas las palabras palindrómicas de la oración dada. Ejemplos: Input : str = «Text contains malayalam and level words» Output : Text contains and words Input : str = «abc bcd» Output : abc bcd Planteamiento: Una a una extrae todas las palabras. Compruebe si la … Continue reading «Eliminar todas las palabras palindrómicas de la oración dada»
Dada una string str y un entero K , la tarea es verificar si una permutación de la string dada se puede convertir en un palindrómico eliminando como máximo K caracteres de la string dada. Ejemplos: Entrada: str = “geeksforgeeks”, K = 2 Salida: Sí Explicación: Eliminar (str[5], str[6]) de la string dada hace que … Continue reading «Compruebe si la permutación de una string dada se puede hacer palindrómica eliminando como máximo K caracteres»
Dada una string str , la tarea es encontrar el prefijo palindrómico más largo de la string dada. Ejemplos: Entrada: str = “abaac” Salida: aba Explicación: El prefijo más largo de la string dada que es palindrómico es “aba”. Entrada: str = “abacabaxyz” Salida: abacaba Explicación: Los prefijos de la string dada que es palindrómica … Continue reading «Imprime el prefijo palindrómico más largo de una string dada»
Dada una string str , la tarea es imprimir la palabra palíndromo más larga presente en la string str . Ejemplos: Entrada: Madam Arora enseña Malayalam Salida: Malayalam Explicación: La string contiene tres palabras palíndromo (es decir, Madam, Arora, Malayalam) pero la longitud de Malayalam es mayor que las otras dos. Entrada: Bienvenido a GeeksforGeeks … Continue reading «Imprimir la palabra palíndromo más larga en una oración»
Dados dos enteros y , la tarea es encontrar la suma de todos los números palindrómicos dentro del rango [L, R] que son de longitud impar . Ejemplos: Entrada: L = 10, R = 130 Salida: 333 101 + 111 + 121 = 333 Entrada: L = 110, R = 1130 Salida: 49399 Enfoque: iterar … Continue reading «Suma de todos los números palindrómicos de longitud impar dentro del rango [L, R]»
Dados dos enteros N y K ( K ≤ N ), la tarea es obtener una string de longitud N tal que la longitud máxima de una substring palindrómica de esta string sea K . Ejemplos: Entrada: N = 5, K = 3 Salida: “abacd” Explicación: Las substrings palindrómicas son “a”, “b”, “c”, “d” y … Continue reading «Genere una string de longitud N que tenga la substring palindrómica más larga de longitud K»
Dada una array arr[] que consta de N elementos, la tarea es encontrar las eliminaciones mínimas de subarreglo palindrómico necesarias para eliminar todos los elementos de la array. Ejemplos: Entrada: arr[] = {1, 3, 4, 1, 5}, N = 5 Salida: 3 Explicación: La eliminación de 4 de la array deja {1, 3, 1, 5}. Eliminación … Continue reading «Eliminaciones mínimas de subarreglo palindrómico para hacer un arreglo vacío»
Dado un árbol binario con cada Node representando un alfabeto, la tarea es encontrar lexicográficamente la ruta palindrómica más pequeña de raíz a hoja . Si no existe una ruta palindrómica, imprima «No existe una ruta palindrómica» . Ejemplos: Entrada: a / \ … Continue reading «Ruta palindrómica lexicográficamente más pequeña en un árbol binario»
Dada una string, debe encontrar la substring palindrómica más corta de la string. Si hay varias respuestas, imprima la lexicográficamente más pequeña. Ejemplos: Input: zyzz Output:y Input: abab Output: a Enfoque ingenuo: El enfoque es similar a encontrar la substring palindrómica más larga. Realizamos un seguimiento de las substrings de longitudes pares e impares y … Continue reading «Substring palindrómica más corta»