Ordenar una string lexicográficamente usando desplazamientos cíclicos triples

Dada una string que consta de los primeros N alfabetos distintos, la tarea es ordenar la string usando como máximo N/2 movimientos. Cada movimiento implica lo siguiente:  Seleccione cualquiera de los 3 índices distintos. Realice un cambio cíclico en los alfabetos en estos índices. Si es posible ordenar las strings, imprima el recuento de movimientos … Continue reading «Ordenar una string lexicográficamente usando desplazamientos cíclicos triples»

Encuentre la bombilla con el máximo tiempo de incandescencia

Dada una string S que consta de N letras minúsculas únicas y una array arr[] de longitud N donde el carácter S[i] representa la bombilla y arr[i] representa el tiempo hasta el cual se enciende la i -ésima bombilla, comenzando desde el tiempo arr [yo – 1] . La tarea es encontrar la bombilla con … Continue reading «Encuentre la bombilla con el máximo tiempo de incandescencia»

String lexicográficamente más pequeña formada al concatenar cualquier prefijo y su forma reflejada

Dada una string str de N caracteres, la tarea es encontrar la string lexicográficamente más pequeña que se pueda formar concatenando cualquier prefijo y su forma reflejada. Ejemplos: Entrada: str = “geeksforgeeks” Salida: geeeeg Explicación: La string lexicográficamente más pequeña se puede formar con el prefijo “gee” como “gee” + “eeg”. Entrada: str = “abcd” … Continue reading «String lexicográficamente más pequeña formada al concatenar cualquier prefijo y su forma reflejada»

Permutación lexicográficamente más grande mediante la inserción secuencial de elementos de array en los extremos

Dada una array arr[] de N enteros, la tarea es encontrar la permutación lexicográficamente más grande insertando secuencialmente los elementos de la array al frente o al reverso de otra array. Ejemplos: Entrada: arr[] = {3, 1, 2, 4} Salida: 4 3 1 2 Explicación: las permutaciones que se pueden crear insertando secuencialmente los elementos … Continue reading «Permutación lexicográficamente más grande mediante la inserción secuencial de elementos de array en los extremos»

Modificar la string dada de modo que los índices pares e impares sean lexicográficamente más grandes y más pequeños

Dada una string S que consta de N alfabetos en minúsculas, la tarea es modificar la string dada reemplazando todos los caracteres con caracteres distintos al carácter actual, de modo que la string de sufijos formada a partir de índices pares e impares sea lexicográficamente más grande y más pequeña respectivamente entre todas las posibles. … Continue reading «Modificar la string dada de modo que los índices pares e impares sean lexicográficamente más grandes y más pequeños»

Secuencia rotada lexicográficamente más pequeña | conjunto 2

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 «Secuencia rotada lexicográficamente más pequeña | conjunto 2»

La string lexicográficamente más pequeña obtenida después de concatenar una array

Dadas n strings, concatenarlas en un orden que produzca la string lexicográficamente más pequeña posible. Ejemplos:   Input : a[] = [«c», «cb», «cba»] Output : cbacbc Possible strings are ccbcba, ccbacb, cbccba, cbcbac, cbacbc and cbaccb. Among all these strings, cbacbc is the lexicographically smallest. Input : a[] = [«aa», «ab», «aaa»] Output : aaaaaab … Continue reading «La string lexicográficamente más pequeña obtenida después de concatenar una array»

Frecuencia del carácter lexicográficamente K-ésimo más pequeño en una string

Dada una string S de longitud N y un entero K , la tarea es encontrar la frecuencia del K -ésimo carácter lexicográficamente más pequeño presente en la string dada. Ejemplos: Entrada: S = “geeksforgeeks”, K = 3 Salida: 4 Explicación: Lexicográficamente , el tercer carácter más pequeño de S es ‘e’. Frecuencia de ‘e’ … Continue reading «Frecuencia del carácter lexicográficamente K-ésimo más pequeño en una string»

Imprima todas las strings circulares distintas de longitud M en orden lexicográfico

Dada una string y un entero M, imprima todas las strings circulares distintas de longitud M en orden lexicográfico.  Ejemplos:  Entrada: str = “baaaa”, M = 3  Salida: aaa aab aba baa  Todas las substrings circulares posibles de longitud 3 son “baa” “aaa” “aaa” “aab” “aba”  De las 6, 4 son distintas y el orden … Continue reading «Imprima todas las strings circulares distintas de longitud M en orden lexicográfico»

Lexicográficamente más grande posible fusionando dos strings agregando un carácter a la vez

Dadas dos strings S y T, la tarea es fusionar estas dos strings agregando un carácter a la vez desde el comienzo de cualquiera de las strings para formar una string resultante . La string resultante debería ser lexicográficamente la string más grande que se puede formar fusionando las strings S y T .  Ejemplos: … Continue reading «Lexicográficamente más grande posible fusionando dos strings agregando un carácter a la vez»