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 -> … Continue reading «Verifique que la lista vinculada con un bucle sea palíndromo o no»
Dada una string S que consta de N caracteres, la tarea es verificar si esta string tiene una substring igual reversible desde el principio y el final. En caso afirmativo, imprima True y luego la substring más larga presente siguiendo las condiciones dadas; de lo contrario, imprima False. Ejemplo: Entrada: S = “abca” Salida: Verdadero … Continue reading «Compruebe si la string tiene una substring igual reversible en los extremos»
Requisitos previos: algoritmo Z Dada una string S , la tarea es encontrar el número máximo de palíndromos que se pueden formar después de realizar los pasos dados: Elija un prefijo P no vacío y una substring T no vacía de igual longitud. Invierte P o T y concatenalos. Nota: P y T pueden superponerse. … Continue reading «Recuento de palíndromos que se pueden obtener al concatenar prefijos y substrings de igual longitud»
Dada una string S que consta de alfabetos en minúsculas, la tarea es verificar si la string dada se puede reorganizar de modo que la string se pueda dividir en substrings palindrómicas que no se superpongan de al menos 2 de longitud . Si se encuentra que es cierto , escriba «Sí» . De lo … Continue reading «Reorganizar los caracteres de una string para convertirla en una concatenación de substrings palindrómicas»
Dada una string str que consta de letras inglesas minúsculas, la tarea es encontrar la string palindrómica T más larga que satisfaga la siguiente condición: T = p + m + s donde p y s son el prefijo y el sufijo de la string str respectivamente y la string m es el prefijo o … Continue reading «Palíndromo más largo de una string formado por la concatenación de su prefijo y sufijo»
Dados dos enteros positivos N y M , la tarea es calcular el número de strings no palindrómicas de longitud M utilizando los N caracteres distintos dados. Nota: cada carácter distinto se puede utilizar más de una vez. Ejemplos: Entrada: N = 3, M = 2 Salida: 6 Explicación: Dado que solo se dan 3 caracteres, … Continue reading «Conteo de strings no palindrómicas de longitud M usando N caracteres dados»
Dada una string S de tamaño N y un número entero K , la tarea es encontrar si los caracteres de la string pueden organizarse para formar K strings palindrómicas simultáneamente. Ejemplos: Entrada: S = «annabelle», K = 2 Salida: Sí Explicación: Todos los caracteres de la string S se pueden distribuir en «elble» y «anna», … Continue reading «Comprobar si se pueden formar K strings palindrómicas a partir de una string dada»
Dada una string S y un carácter X , la tarea es generar una string no palindrómica insertando el carácter X en la string S. Si no es posible obtener una string no palindrómica, imprima “-1” . Ejemplos: Entrada: S = “ababab”, X = ‘a’ Salida: “aababab” Explicación: Insertar el carácter ‘a’ al comienzo de … Continue reading «Haga que una string no sea palindrómica insertando un carácter dado»
Dado un número palindrómico no negativo num que contiene n número de dígitos. El problema es aplicar como máximo dos operaciones de intercambio sobre el número num para que la resultante sea el número palindrómico más grande posible. Ejemplos: Input : 4697557964 Output : 9647557469 In, 4697557964 the highlighted digits were swapped to get the … Continue reading «Forme el número palindrómico más grande usando al menos dos intercambios»
Dada una string S que consta de N caracteres, la tarea es imprimir todas las strings palindrómicas de longitud 3 en orden lexicográfico que se pueden formar usando caracteres de la string S dada . Ejemplos: Entrada: S = “aabc” Salida: aba aca Entrada: S = “ddadbac” Salida: aba aca ada papá dbd dcd ddd … Continue reading «Strings palindrómicas de longitud 3 posibles usando caracteres de una string dada»