Dada una string y varias consultas sobre las substrings de la string de entrada dada para verificar si la substring es un palíndromo o no. Ejemplos: Supongamos que nuestra string de entrada es «abaaabaaaba» y las consultas: [0, 10], [5, 8], [2, 5], [5, 9] Tenemos que decir que la substring que tiene los índices … Continue reading «Consultas de substring Palindrome»
Dada una string, encuentra la substring más larga que es palíndromo. si la string dada es «forgeeksskeegfor», la salida debería ser «geeksskeeg» si la string dada es «abaaba», la salida debe ser «abaaba» si la string dada es «abababa», la salida debería ser «abababa» si la string dada es «abcbabcbabcba», la salida debería ser «abcbabcbabcba» … Continue reading «Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 1»
Dada una array arr[] de tamaño N , la tarea es imprimir el recuento de números no palindrómicos presentes en la array dada cuyo primer y último dígito es el mismo. Ejemplos: Entrada: arr[]={121, 134, 2342, 4514} Salida: 2 Explicación: 2342 y 4514 son los números no palindrómicos que tienen el mismo primer y último … Continue reading «Cuente elementos de array no palindrómicos que tengan el mismo primer y último dígito»
Dada una string str y un entero K , la tarea es verificar si es posible hacer palíndromos de la string K usando todos los caracteres de la string exactamente una vez. Ejemplos: Entrada: str = «pobre», K = 3 Salida: Sí Una forma de obtener 3 palíndromos es: oo, p, r Entrada: str = … Continue reading «Encuentra si la string es K-Palindrome o no usa todos los caracteres exactamente una vez»
Dado un árbol binario que consta de N Nodes, la tarea es verificar si los Nodes en la vista superior de un árbol binario forman un número de palíndromo o no. Si se encuentra que es un palíndromo, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: … Continue reading «Compruebe si los Nodes en la vista superior de un árbol binario forman un número de palíndromo o no»
Dada una array de strings arr[] , la tarea es contar el par de strings cuya concatenación de substrings forma un palíndromo. Ejemplos: Entrada: arr[] = {“gfg”, “gfg”} Salida: 1 Explicación: Una forma posible de elegir s1 y s2 es s1 = “gf”, s2 = “g” tal que s1 + s2 es decir, “gfg” es … Continue reading «Cuente un par de strings cuya concatenación de substrings forme un palíndromo»
Dada una string, encuentra la substring más larga que es palíndromo. Por ejemplo, si la string dada es «forgeeksskeegfor», la salida debería ser «geeksskeeg». Prerrequisito: Árbol palindrómico | Substring palindrómica más larga Estructura del árbol palindrómico: la estructura real del árbol palindrómico está cerca del gráfico dirigido. En realidad, es una estructura fusionada de dos … Continue reading «La substring palindrómica más larga usando el árbol palindrómico | conjunto 3»
Dada una string str y un carácter ch , la tarea es encontrar la substring palindrómica más larga de str tal que comience y termine con el carácter ch dado . Ejemplos: Entrada: str = “lapqooqpqpl”, ch = ‘p’ Salida: 6 “pqooqp” es la substring palindrómica de longitud máxima que comienza y termina con ‘p’. … Continue reading «Substring palindrómica de longitud máxima tal que comienza y termina con el carácter dado»
Dada una string S de longitud N que solo contiene letras en minúsculas. Encuentre la longitud de la substring más larga de S tal que los caracteres en ella se puedan reorganizar para formar un palíndromo . Ejemplos: Entrada: S = “aabe” Salida: 3 Explicación: La substring “aab” se puede reorganizar para formar “aba”, que … Continue reading «La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo»
Dada una string de minúsculas, encuentre la longitud de la substring más larga que no contiene ningún palíndromo como substring. Ejemplos: Input : str = «daiict» Output : 3 dai, ict are longest substring that do not contain any palindrome as substring Input : str = «a» Output : 0 a is itself a palindrome … Continue reading «Longitud de la substring más larga que no contiene ningún palíndromo»