Categoría: lexicographic-ordering

Encuentre una string tal que cada carácter sea lexicográficamente mayor que su siguiente carácter inmediato

Posted on by Rudeus Greyrat

Dado un número entero N, la tarea es encontrar una string (considerando solo los caracteres en minúsculas) de longitud (N+1) tal que el carácter en cualquier posición sea lexicográficamente mayor que su siguiente carácter inmediato. Ejemplos:   Input: 2 Output: cba c is greater than b and b is greater than a Input: 5 Output: fedcba Enfoque: … Continue reading «Encuentre una string tal que cada carácter sea lexicográficamente mayor que su siguiente carácter inmediato»

La string lexicográficamente más pequeña que no es una subsecuencia de la string dada

Posted on by Rudeus Greyrat

Dada una string S , la tarea es encontrar la string que sea lexicográficamente más pequeña y no una subsecuencia de la string S dada .  Ejemplos: Entrada: S = “abcdefghijklmnopqrstuvwxyz” Salida:  aa Explicación: La string “aa” es la string lexicográficamente más pequeña que no está presente en la string dada como una subsecuencia. Entrada: … Continue reading «La string lexicográficamente más pequeña que no es una subsecuencia de la string dada»

La string lexicográficamente más pequeña formada repetidamente eliminando el carácter de la substring 10

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar lexicográficamente la string más pequeña formada después de modificar la string seleccionando cualquier substring «10» y eliminando cualquiera de los caracteres de esa substring , cualquier cantidad de veces. Ejemplos: Entrada: S = “0101” Salida: 001 Explicación: Al eliminar S[1](=1) de la … Continue reading «La string lexicográficamente más pequeña formada repetidamente eliminando el carácter de la substring 10»

String lexicográficamente más grande posible por un costo dado de agregar caracteres

Posted on by Rudeus Greyrat

Dado un entero W y una array a[] de tamaño 26 donde ai denota el costo de usar el i -ésimo alfabeto, la tarea es encontrar lexicográficamente la string más grande que se puede generar por un costo , W. Ejemplos: Entrada: W = 236, a[] = {1, 1, 2, 33, 4, 6, 9, 7, … Continue reading «String lexicográficamente más grande posible por un costo dado de agregar caracteres»

K-ésima substring no superpuesta de longitud M después de clasificar la string dada lexicográficamente

Posted on by Rudeus Greyrat

Dada la string str de tamaño N y dos enteros M y K (N es divisible por M), la tarea es encontrar la K -ésima substring no superpuesta de tamaño M después de clasificar lexicográficamente la string dada Ejemplos: Entrada: str = “hwnriw”, M = 3, K = 1 Salida: hin Explicación: las substrings de … Continue reading «K-ésima substring no superpuesta de longitud M después de clasificar la string dada lexicográficamente»

programa Javascript para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2

Posted on by Rudeus Greyrat

Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD Restricción de entrada: 1 < n < 1000  Ejemplos:   Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input : CAPABCQ Output : ABCQCAP Hemos discutido una solución O(n 2 Logn) en Rotación lexicográficamente … Continue reading «programa Javascript para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2»

Implementando next_permutation() en Java con ejemplos

Posted on by Rudeus Greyrat

Dada una array o string, la tarea es encontrar la siguiente permutación lexicográficamente mayor en Java. Ejemplos:   Input: string = «gfg» Output: ggf Input: arr[] = {1, 2, 3} Output: {1, 3, 2} En C++, hay una función específica que nos ahorra mucho código. Está en el archivo de encabezado #include<algorithm> . La función es … Continue reading «Implementando next_permutation() en Java con ejemplos»

K-ésima substring única lexicográficamente más pequeña de una string dada

Posted on by Rudeus Greyrat

Dada una string S. La tarea es imprimir la K-ésima lexicográficamente la más pequeña entre las diferentes substrings de s. Una substring de s es una string que se obtiene eliminando una parte contigua no vacía en s. Por ejemplo, si s = ababc, a, bab y ababc son substrings de s, mientras que ac, z … Continue reading «K-ésima substring única lexicográficamente más pequeña de una string dada»

Rotación de strings lexicográficamente mínima | Serie 1

Posted on by Rudeus Greyrat

Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD. Fuente: prueba escrita de Google Más ejemplos:  Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input: GEEKSFORGEEKS Output: EEKSFORGEEKSG La siguiente es una solución simple. Deje que la string dada sea ‘str’  Concatene … Continue reading «Rotación de strings lexicográficamente mínima | Serie 1»

Verifique si alguna permutación de una string dada es lexicográficamente más grande que la otra string dada

Posted on by Rudeus Greyrat

Dadas dos strings str1 y str2 de la misma longitud N , la tarea es verificar si existe alguna permutación posible en cualquiera de las strings dadas, de modo que cada carácter de una string sea mayor o igual a cada carácter de la otra string, en el correspondiente índices. Devuelve verdadero si existe permutación; … Continue reading «Verifique si alguna permutación de una string dada es lexicográficamente más grande que la otra string dada»