Dada una array A[] . La tarea es contar el número de subsecuencias de modo que la concatenación de la representación binaria de los números represente palíndromo. Ejemplos: Entrada: A[] = {1, 2, 3} Salida: 4 Explicación: La representación binaria de todos los elementos son {1, … Continue reading «Recuento de subsecuencias formando palíndromos con representaciones binarias»
Dada una lista enlazada con un bucle, la tarea es encontrar si es palíndromo o no. No se le permite eliminar el bucle. Ejemplos: Input: 1 -> 2 -> 3 -> 2 /| |/ ——- 1 Output: Palindrome Linked list is 1 2 3 2 1 which is a palindrome. Input: 1 -> 2 -> … Continue reading «El programa C++ para verificar la lista vinculada con un bucle es palíndromo o no»
Dado un grafo dirigido completo que tiene N vértices, cuyas aristas pesan ‘1’ o ‘0’, la tarea es encontrar un camino de longitud exactamente K que sea un palíndromo . Escriba “ SÍ ” si es posible y luego la ruta, de lo contrario escriba “ NO ”. Ejemplo: Entrada : N = 3, K … Continue reading «Encuentre una ruta palindrómica de longitud K dada en un gráfico ponderado binario completo»
Dada una string, escriba la función ac para verificar si es palíndromo o no. Se dice que una cuerda es palíndromo si el reverso de la cuerda es igual a la cuerda. Por ejemplo, «abba» es palíndromo, pero «abbc» no es palíndromo. C #include <stdio.h> #include <string.h> // A function to check if a … Continue reading «Programa C para verificar si una string dada es Palindrome»
Dado un número positivo n . La tarea es verificar si la imagen especular del número es igual al número dado o no si se muestra en Seven Line Segment . Una imagen especular de un número es una duplicación reflejada del número que parece casi idéntica pero está invertida en la dirección perpendicular a … Continue reading «Compruebe si la imagen especular de un número es la misma si se muestra en la pantalla de siete segmentos»
Dada la string str , la tarea es encontrar el número mínimo de caracteres que se reemplazarán para hacer un palíndromo de string dado. Reemplazar un carácter significa reemplazarlo con cualquier carácter individual en la misma posición. No se nos permite eliminar o agregar ningún carácter. Si hay múltiples respuestas, imprima la string lexicográficamente más … Continue reading «Número mínimo de caracteres a reemplazar para hacer una string dada Palindrome»
Dado un número entero, escribe una función que devuelva verdadero si el número dado es palíndromo, de lo contrario, falso. Por ejemplo, 12321 es palíndromo, pero 1451 no es palíndromo. Haga clic aquí para el curso completo! C++ // A recursive C++ program to check // whether a given number // is palindrome or not … Continue reading «Comprobar si un número es palíndromo – Part 2»
Dada una array que contiene solo caracteres alfabéticos inferiores, necesitamos imprimir todos los caminos palindrómicos en la array dada. Una ruta se define como una secuencia de celdas que comienza en la celda superior izquierda y termina en la celda inferior derecha. Solo podemos movernos hacia la derecha y hacia abajo desde la celda actual. … Continue reading «Imprima todos los caminos palindrómicos de arriba a la izquierda a abajo a la derecha en una array»
Dada una string, una partición de la string es una partición palíndromo si cada substring de la partición es un palíndromo. Por ejemplo, “aba|b|bbabb|a|b|aba” es una partición palíndromo de “ababbbabbababa”. Determinar la menor cantidad de cortes necesarios para una partición palíndromo de una string dada. Por ejemplo, se necesitan un mínimo de 3 cortes para … Continue reading «Partición palíndromo | DP-17»
Dada una string que contiene caracteres solo como números enteros. Necesitamos eliminar todos los caracteres de esta string en un número mínimo de pasos, en un paso podemos eliminar la substring que es un palíndromo. Después de eliminar una substring, las partes restantes se concatenan. Ejemplos: Input : s = “2553432” Output : 2 We … Continue reading «Pasos mínimos para eliminar una string después de la eliminación repetida de substrings de palíndromo»