Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila) Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Función para verificar si una lista enlazada individualmente es palíndromo»
Dada una string str y Q consultas en forma de [L, R, K] , la tarea es encontrar si los caracteres de la string de [L, R] con un máximo de K cambios permitidos se pueden reorganizar para hacer que la string sea palindrómica o no . . Para cada consulta, imprima «SÍ» si puede … Continue reading «Compruebe si una substring puede ser palindrómica reemplazando los caracteres K por consultas Q»
Dada una array de strings arr[] que contiene N palabras, la tarea es imprimir todas las strings palindrómicas posibles combinando dos strings cualesquiera de la array dada. Ejemplos: Entrada : arr[] = [“geekf”, “geeks”, “o”, “keeg”, “abc”, “ba”] Salida : [“geekfkeeg”, “geekskeeg”, “abcba”] Explicación: Debajo de los pares forma la string palindrómica al combinar: 1. … Continue reading «Imprima todas las strings palindrómicas posibles formadas usando cualquier par de strings dadas»
Dada la string str , la tarea es contar todas las substrings de str que son palíndromos y su longitud es prima. Ejemplos: Entrada: str = «geeksforgeeks» Salida: 2 «ee» y «ee» son las únicas substrings válidas. Entrada: str = “abccc” Salida: 3 Enfoque: utilizando la criba de Eratóstenes , encuentre todos los números primos … Continue reading «Cuente todas las substrings palindrómicas de longitud principal»
Dada una string s, particione s tal que cada string de la partición sea un palíndromo. Devolver todas las posibles particiones palíndromo de s. Ejemplo : Input : s = «bcc» Output : [[«b», «c», «c»], [«b», «cc»]] Input : s = «geeks» Output : [[«g», «e», «e», «k», «s»], [«g», «ee», «k», «s»]] Tenemos … Continue reading «Imprimir todas las particiones palindrómicas de una string»
Dada una string, compruebe si los caracteres de la string dada se pueden reorganizar para formar un palíndromo. Por ejemplo, los caracteres de «geeksogeeks» se pueden reorganizar para formar un palíndromo «geeksoskeeg», pero los caracteres de «geeksforgeeks» no se pueden reorganizar para formar un palíndromo. Un conjunto de caracteres puede formar un palíndromo si, como máximo, … Continue reading «Compruebe si los caracteres de una string determinada se pueden reorganizar para formar un palíndromo»
Dada una array de enteros positivos arr de tamaño N , la tarea es comprobar si el número formado, a partir de cualquier disposición de los elementos de la array, forma un palíndromo o no. Ejemplos: Entrada: arr = [1, 2, 3, 1, 2] Salida: Sí Explicación: Los elementos de una array determinada se pueden … Continue reading «Compruebe si la reorganización de los elementos de la array puede formar un palíndromo o no»
Dada una string S , la tarea es dividir los caracteres de S para formar el número mínimo de strings palindrómicas . Nota: Puede haber varias respuestas correctas. Ejemplos: Entrada: S = «geeksforgeeks» Salida: {eegksrskgee, o, f} Explicación: Debe haber al menos 3 strings «eegksrskgee», «o», «f». Las 3 cuerdas formadas son palíndromos. Entrada : … Continue reading «Forme el número mínimo de strings palindrómicas de una string dada»
Dada una array con N filas y M columnas, la tarea es hacer todos los caminos posibles desde la celda (N, M) al palíndromo (1, 1) mediante cambios mínimos en los valores de la celda. Los movimientos posibles desde cualquier celda (x, y) son mover hacia la izquierda (x – 1, y) o hacia abajo … Continue reading «Cambios mínimos requeridos para hacer cada ruta en un palíndromo de array»
Dada una string str , la tarea es verificar si la string dada se puede dividir en dos mitades, cada una de las cuales es palindrómica . Si es posible, escriba Sí . De lo contrario , imprima No. Ejemplos: Entrada: str = “naan” Salida: No Explicación: Ya que ambas mitades “na” y “an” no … Continue reading «Comprobar si ambas mitades de una string son Palindrome o no»