Dada una string s, necesitamos indicar los caracteres mínimos que se agregarán (inserción al final) para hacer un palíndromo de string. Ejemplos: Input : s = «abede» Output : 2 We can make string palindrome as «abedeba» by adding ba at the end of the string. Input : s = «aabb» Output : 2 We … Continue reading «Número mínimo de apéndices necesarios para hacer un palíndromo de cuerdas»
Dada una array con N filas y M columnas, la tarea es encontrar los reemplazos mínimos necesarios para hacer palindrómicas todas las filas y columnas de una array dada . Ejemplos: Entrada: a[][] = {{1, 2, 3}, {4, 5, 3}, {1, 2, 1}} Salida: 2 Explicación: Para hacer palindrómica la array dada, reemplace a[0] [2] … Continue reading «Reemplazos mínimos requeridos para hacer Matrix palindromic dado»
Convierta la string S en una string palíndromo. Solo puede reemplazar un carácter con cualquier otro carácter. Cuando reemplaza el carácter ‘a’ con cualquier otro carácter, cuesta 1 unidad, de manera similar para ‘b’ son 2 unidades… y para ‘z’, son 26 unidades. Encuentre el costo mínimo requerido para convertir la cuerda S en una … Continue reading «Coste mínimo para convertir hilo en palíndromo»
Dada una string de alfabetos ingleses en minúsculas, encuentre el número de cambios de caracteres en sentido contrario a las agujas del reloj necesarios para formar el palíndromo de strings. Se da que desplazar la cuerda siempre dará como resultado el palíndromo. Ejemplos: Entrada: str = “baabbccb” Salida: 2 Desplazando la cuerda en el sentido … Continue reading «Número de cambios en sentido contrario a las agujas del reloj para hacer un palíndromo de cuerdas»
Dadas dos strings a y b de la misma longitud, la tarea es verificar si dividir ambas strings y concatenar sus substrings opuestas, es decir, concatenar la substring izquierda de a con la substring derecha de b o concatenar la substring izquierda de b con la substring derecha de a , forma un palíndromo o … Continue reading «Compruebe si la concatenación de substrings divididas de dos strings dadas forma un palíndromo o no»
Dada una array Q[][] que consta de N consultas de la forma {L, R} , la tarea de cada consulta es encontrar el recuento de los números en el rango [L, R] que son palíndromos y la suma de sus dígitos es un número primo . Ejemplos: Entrada: Q[][] = {{5, 9}, {5, 22}} Salida: … Continue reading «Consultas para contar Números Palíndromos de un rango cuya suma de dígitos es un Número Primo»
Dada una string S que consta solo de caracteres en minúsculas (az), la tarea es imprimir una nueva string reorganizando la string de tal manera que maximice el número de substrings palindrómicas. En caso de múltiples respuestas, imprima cualquiera. Nota: aunque algunas substrings coincidan, cuéntalas tantas veces como aparezcan en la string obtenida. Ejemplos: Entrada: s … Continue reading «Reorganizar la string para maximizar el número de substrings palindrómicas»
Encuentra todos los números menores que n, que son palindrómicos tanto en base 10 como en base 2. Ejemplos: 33 is Palindrome in its decimal representation. 100001(binary equivalent of 33) in Binary is a Palindrome. 313 is Palindrome in its decimal representation. 100111001 (binary equivalent of 313) in Binary is a Palindrome. Fuerza Bruta: Comprobamos … Continue reading «Programa en C++ para encontrar todos los números menores que n, que son palindrómicos en base 10 y base 2.»
Dada una string S. La tarea es comprobar si es posible reorganizar la string de modo que cada substring de longitud impar sea un palíndromo. Ejemplos: Entrada: S = “oiooi” Salida: SÍ La string se puede reorganizar como “oioio” Entrada: S = “yuyuo” Salida: NO Acercarse: La primera observación es que si todos los caracteres … Continue reading «Compruebe si la string se puede reorganizar para que cada substring de longitud impar sea palíndromo»
Dada una string , S , la tarea es encontrar el número máximo de subsecuencias palindrómicas indexadas distintas de longitud 3 posibles de la string dada. Ejemplos: Entrada : str = “geekforg” Salida : 2 Explicación: Las posibles subsecuencias palindrómicas de longitud 3 que satisfacen las condiciones son “gkg” y “efe”. Por lo tanto, la … Continue reading «Maximice el recuento de subsecuencias palindrómicas de 3 longitudes con cada parte de índice de una sola subsecuencia»