Dada una secuencia, encuentre la longitud de la subsecuencia palindrómica más larga en ella. Ejemplos: Input : abbaab Output : 4 Input : geeksforgeeks Output : 5 Hemos discutido una solución de programación dinámica para la subsecuencia palindrómica más larga que se basa en la siguiente fórmula recursiva. C++ // A Space optimized Dynamic Programming … Continue reading «Subsecuencia de palíndromo más larga con espacio O (n)»
Dado un valor N , encuentre el número palíndromo más grande que es el producto de dos números de N dígitos. Ejemplos: Entrada: N = 2 Salida: 9009 Explicación: 9009 es el número más grande que es producto de dos números de 2 dígitos 91 y 99 (9009 = 91*99) Entrada: N = 3 Salida: … Continue reading «Palíndromo más grande que es producto de dos números de N dígitos: Conjunto 2»
Dada la string str , la tarea es verificar si los caracteres en los índices impares de str forman una string palíndromo o no. Si no, escriba «No», de lo contrario, escriba «Sí» . Ejemplos: Entrada: str = “osafdfgsg”, N = 9 Salida: Sí Explicación: Los caracteres impares indexados son = { s, f, f, … Continue reading «Verifique que la string dada sea extrañamente palíndromo o no | conjunto 2»
Dada la string str que consta de alfabetos ingleses en minúsculas, la tarea es encontrar el número total de substrings palindrómicas presentes en la forma ordenada de str . Ejemplos: Entrada: str = “acbbd” Salida: 6 Todas las substrings palindrómicas en su forma ordenada (“abbcd”) son “a”, “b”, “b”, “bb”, “c” y “d”. Entrada: str … Continue reading «Encuentre el recuento de substrings palindrómicas de una string en su forma ordenada»
Dada una lista de palabras, encuentra si alguna de las dos palabras se puede unir para formar un palíndromo. Ejemplos: Input : list[] = {«geekf», «geeks», «or», «keeg», «abc», «bc»} Output : Yes There is a pair «geekf» and «keeg» Input : list[] = {«abc», «xyxcba», «geekst», «or», «keeg», «bc»} Output : Yes There is … Continue reading «Par de palíndromos en una array de palabras (o strings)»
Dado un número n como una string, encuentre el n-ésimo número palíndromo positivo de longitud par. Ejemplos: Input : n = «1» Output : 11 1st even-length palindrome is 11 . Input : n = «10» Output : 1001 The first 10 even-length palindrome numbers are 11, 22, 33, 44, 55, 66, 77, 88, 99 … Continue reading «Palíndromo de longitud par enésima»
Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todas las rutas de arriba a la izquierda a abajo a la derecha en Matrix como palíndromo | conjunto 2»
Dada una string S de longitud N que consta de letras minúsculas, la tarea es encontrar el número mínimo de operaciones para convertir la string dada en un palíndromo . En una sola operación, elija cualquier carácter y reemplácelo por su alfabeto siguiente o anterior. Nota: Los alfabetos son cíclicos, es decir, si z aumenta, … Continue reading «Minimice el reemplazo de caracteres a su alfabeto más cercano para hacer una string palindrómica»
Dada una string str , algunos de cuyos caracteres faltan y están representados por un ‘*’ . La tarea es sustituir los caracteres que faltan para hacer el palíndromo lexicográficamente más pequeño. Si no es posible hacer el palíndromo de strings, imprima -1 . Ejemplos: Entrada: str = “ab*a” Salida: abba Entrada: a*b Salida: -1 … Continue reading «Hacer palíndromo lexicográficamente más pequeño sustituyendo los caracteres que faltan»
Dada una string de alfabetos ingleses en minúsculas. La tarea es verificar si existe alguna subsecuencia en la string que no sea un palíndromo. Si hay al menos 1 subsecuencia que no es un palíndromo, escriba SÍ, de lo contrario, escriba NO. Ejemplos : Input : str = «abaab» Output : YES Subsequences «ab» or … Continue reading «Compruebe si existe alguna subsecuencia en una string que no sea palíndromo»