Categoría: palindrome

Conjunto más largo de números palíndromos del rango [L, R] con una diferencia máxima de K entre su máximo y mínimo

Posted on by Rudeus Greyrat

Dados tres números enteros positivos L , R y K , la tarea es encontrar el grupo más grande de números palindrómicos del rango [L, R] tal que la diferencia entre el elemento máximo y mínimo presente en el grupo sea menor que K . Ejemplos: Entrada: L = 50, R = 78, K = … Continue reading «Conjunto más largo de números palíndromos del rango [L, R] con una diferencia máxima de K entre su máximo y mínimo»

Cuente el número de dígitos de los números palíndromos en una array

Posted on by Rudeus Greyrat

Dada una array arr[] con N enteros. La tarea es contar todos los dígitos de todos los números palíndromos presentes en la array. Ejemplos:   Entrada: arr[] = {121, 56, 434}  Salida: 6  Solo 121 y 434 son palíndromos  y digitCount(121) + digitCount(434) = 3 + 3 = 6 Entrada: arr[] = {56, 455, 546 , … Continue reading «Cuente el número de dígitos de los números palíndromos en una array»

Compruebe si la string binaria dada se puede convertir en palíndromo usando K flips

Posted on by Rudeus Greyrat

Dada una string binaria   str , la tarea es determinar si la string str se puede convertir en un palíndromo en K movimientos. En un movimiento, cualquier bit puede cambiarse, es decir, 0 a 1 o 1 a 0 . Ejemplos : Entrada:  str = “101100”, K = 1 Salida : SÍ Explicación : … Continue reading «Compruebe si la string binaria dada se puede convertir en palíndromo usando K flips»

Programa Java para verificar si una lista enlazada de strings forma un palíndromo

Posted on by Rudeus Greyrat

Dada una lista vinculada que maneja datos de strings, verifique si los datos son palíndromos o no. Ejemplos: Input: a -> bc -> d -> dcb -> a -> NULL Output: True String «abcddcba» is palindrome. Input: a -> bc -> d -> ba -> NULL Output: False String «abcdba» is not palindrome. La idea … Continue reading «Programa Java para verificar si una lista enlazada de strings forma un palíndromo»

¿Hacer una string binaria de Palindrome con exactamente un 0 y un b 1 reemplazando el comodín?

Posted on by Rudeus Greyrat

Dada una string S de N caracteres que consta de ‘?’ , ‘ 0 ‘ y ‘ 1 ‘ y dos enteros a y b , la tarea es encontrar una string binaria palindrómica con exactamente 0 y b 1 reemplazando el ‘ ? ‘ con ‘ 0 ‘ o ‘ 1 ‘. Ejemplos: Entrada: … Continue reading «¿Hacer una string binaria de Palindrome con exactamente un 0 y un b 1 reemplazando el comodín?»

Programa para comprobar si un Array es Palindrome o no

Posted on by Rudeus Greyrat

Dada una array, la tarea es determinar si una array es un palíndromo o no. Ejemplos:   Input: arr[] = {3, 6, 0, 6, 3} Output: Palindrome Input: arr[] = {1, 2, 3, 4, 5} Output: Not Palindrome Acercarse:   Inicialice la bandera para desarmar int flag = 0 . Bucle la array hasta el tamaño n/2 … Continue reading «Programa para comprobar si un Array es Palindrome o no»

Subsecuencia palindrómica más larga | DP-12 – Part 1

Posted on by Rudeus Greyrat

  Dada una secuencia, encuentre la longitud de la subsecuencia palindrómica más larga en ella.  Como otro ejemplo, si la secuencia dada es «BBABCBCAB», entonces la salida debería ser 7 ya que «BABCBAB» es la subsecuencia palindrómica más larga en ella. “BBBBB” y “BBCBB” también son subsecuencias palindrómicas de la secuencia dada, pero no las … Continue reading «Subsecuencia palindrómica más larga | DP-12 – Part 1»

Suma de todos los números palíndromos presentes en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada con valores de Node enteros, la tarea es encontrar la suma de todos los números palíndromos presentes como valores de Node. Ejemplos:   Entrada: 13 -> 212 -> 22 -> 44 -> 4 -> 3  Salida: 285  Explicación: La suma de los números palíndromos {22, 212, 44, 4, 3} es 285 Entrada: … Continue reading «Suma de todos los números palíndromos presentes en una lista enlazada»

Compruebe si es posible crear una string de palíndromo a partir de N dado

Posted on by Rudeus Greyrat

Dado un número N. La tarea es crear una string alfabética en minúsculas a partir de ese número y decir si la string es palíndromo o no. a = 0, b = 1….. y así sucesivamente. Por ejemplo: si el número es 61, la substring «gb» se imprimirá hasta 7 (6+1) caracteres, es decir, «gbgbgbg» … Continue reading «Compruebe si es posible crear una string de palíndromo a partir de N dado»

Compruebe si todas las substrings palindrómicas tienen una longitud impar

Posted on by Rudeus Greyrat

Dada una string ‘s’, compruebe si todas sus substrings palindrómicas tienen una longitud impar o no. En caso afirmativo, escriba «SÍ» o «NO» de lo contrario. Ejemplos:  Entrada: str = «geeksforgeeks»  Salida: NO  Dado que «ee» es una substring palindrómica de longitud uniforme. Entrada: str = “madamimadam”  Salida: SÍ  Enfoque de fuerza bruta: Simplemente, itere … Continue reading «Compruebe si todas las substrings palindrómicas tienen una longitud impar»