Categoría: palindrome

Haga que la string sea lexicográficamente más pequeña y no palindrómica reemplazando exactamente un carácter

Posted on by Rudeus Greyrat

Dada una string palindrómica str que contiene solo letras minúsculas, la tarea es imprimir la string lexicográficamente más pequeña, reemplazando exactamente un carácter, de modo que la string no sea un palíndromo. Ejemplos:  Entrada: str = “abccba”  Salida: “aaccba”  Explicación:  Lexicográficamente, la string no palindrómica más pequeña posible es “aaccba”, aquí hemos reemplazado la segunda … Continue reading «Haga que la string sea lexicográficamente más pequeña y no palindrómica reemplazando exactamente un carácter»

Generar número con la operación dada y verificar si es palíndromo

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es crear una string a partir de él repitiendo el número de modo que la longitud de la string resultante sea igual a la suma de los dígitos del número original. Por ejemplo: si el número es 61 y la suma de los dígitos es 6 + 1 … Continue reading «Generar número con la operación dada y verificar si es palíndromo»

La permutación lexicográficamente más pequeña de una string que se puede reducir a la longitud K eliminando los prefijos de longitud K de las substrings palindrómicas de longitud 2K

Posted on by Rudeus Greyrat

Dada una string binaria str de longitud N y un entero K , la tarea es encontrar la permutación lexicográficamente más pequeña de la string str que se puede reducir a la longitud K eliminando cada prefijo de longitud K de las substrings palindrómicas de longitud 2K . Si no existe tal permutación, imprima » … Continue reading «La permutación lexicográficamente más pequeña de una string que se puede reducir a la longitud K eliminando los prefijos de longitud K de las substrings palindrómicas de longitud 2K»

Recuento de formas de dividir una string dada en dos palíndromos no vacíos

Posted on by Rudeus Greyrat

Dada una string S , la tarea es encontrar el número de formas de dividir la string S dada en dos strings palindrómicas no vacías. Ejemplos: Entrada: S = “aaaa”  Salida: 4  Explicación:  Posibles divisiones: {“a”, “aaaa”}, {“aa”, “aaa”}, {“aaa”, “aa”}, {“aaaa”, “a”} Entrada: S = “abacc”  Salida: 1  Explicación:  La única división posible es … Continue reading «Recuento de formas de dividir una string dada en dos palíndromos no vacíos»

Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño 26 , que representa frecuencias de carácter ‘a’ a ‘z’ , la tarea es encontrar el número máximo de strings palindrómicas de longitud 3 que se pueden generar a partir del recuento especificado de alfabetos. Ejemplos: Entrada: arr[] = {4, 5, 0, 0, 0, 0, 0, 0, 0, 0, … Continue reading «Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos»

Encuentra el tiempo que es palindrómico y viene después del tiempo dado

Posted on by Rudeus Greyrat

Dada una string str que almacena la hora en formato de 24 horas como HH:MM tal que 0 ≤ HH ≤ 23 y 0 ≤ MM ≤ 59 . La tarea es encontrar el siguiente tiempo más cercano que es un palíndromo cuando se lee como una string. Si no existe tal string, imprima -1 … Continue reading «Encuentra el tiempo que es palindrómico y viene después del tiempo dado»

Recuento de strings palindrómicas posible mediante el intercambio de un par de caracteres

Posted on by Rudeus Greyrat

Dada una string palindrómica S , la tarea es encontrar la cantidad de strings palindrómicas posibles intercambiando un par de caracteres a la vez. Ejemplos: Entrada: s = “abba”  Salida: 2  Explicación:  1er intercambio: a bb a -> a bb a 2º intercambio: a bb  a -> a bb a  Todos los demás intercambios conducirán … Continue reading «Recuento de strings palindrómicas posible mediante el intercambio de un par de caracteres»

Palíndromo intercambiando solo un carácter

Posted on by Rudeus Greyrat

Dada una string, la tarea es verificar si la string se puede convertir en palíndromo intercambiando un carácter solo una vez. [NOTA: solo un intercambio y solo un carácter debe intercambiarse con otro carácter] Ejemplos:   Input : bbg Output : true Explanation: Swap b(1st index) with g. Input : bdababd Output : true Explanation: Swap b(0th … Continue reading «Palíndromo intercambiando solo un carácter»

Siguiente palabra que no contiene un palíndromo y tiene caracteres de la primera k

Posted on by Rudeus Greyrat

Dada una string y un límite k, encuentre lexicográficamente la siguiente palabra que contenga caracteres de un conjunto de primeras K letras del alfabeto inglés y no contenga un palíndromo ya que es una substring de longitud superior a uno. Se puede suponer que la string de entrada no contiene una substring palindrómica. Ejemplos:  Input … Continue reading «Siguiente palabra que no contiene un palíndromo y tiene caracteres de la primera k»

Incrementos mínimos requeridos para hacer palindrómica la array dada

Posted on by Rudeus Greyrat

Dada una array M[][] de dimensiones N * M , la tarea es encontrar el número mínimo de incrementos de elementos de la array en 1 necesarios para convertir la array en una array palindrómica. Una array palíndromo es una array en la que cada fila y columna es un palíndromo .   Ejemplo: Entrada: N … Continue reading «Incrementos mínimos requeridos para hacer palindrómica la array dada»