Imprime un número como una string de ‘A’ y ‘B’ en orden lexicográfico

Dado un número N, la tarea es imprimir la string de ‘A’ y ‘B’ correspondiente a ese número. Si representamos todos los números como una string de ‘A’ y ‘B’ de la siguiente manera,   1 = A 2 = B 3 = AA 4 = AB 5 = BA 6 = BB 7 = AAA … Continue reading «Imprime un número como una string de ‘A’ y ‘B’ en orden lexicográfico»

Permutación lexicográficamente más pequeña con elementos distintos usando reemplazos mínimos

Dada una array de n enteros positivos tal que cada elemento de un entero es de 1 a n. Encuentre la permutación lexicográfica que se puede obtener al reemplazar el número mínimo de elementos en una array de manera que cada elemento de la array ocurra exactamente una vez en la array completa. Primero, imprima … Continue reading «Permutación lexicográficamente más pequeña con elementos distintos usando reemplazos mínimos»

String lexicográficamente más pequeña intercambiando como máximo un par de caracteres

Dadas dos strings A y B de todas las letras mayúsculas, la tarea es encontrar si es posible hacer que la string A sea estrictamente lexicográficamente más pequeña que la string B intercambiando como máximo un par de caracteres en A. Ejemplos:  Entrada: A = “OTRA VEZ”, B = “ACCIÓN”  Salida: Sí  Explicación:  Podemos hacer … Continue reading «String lexicográficamente más pequeña intercambiando como máximo un par de caracteres»

Intercambiar todas las apariciones de dos caracteres para obtener la string lexicográficamente más pequeña

String dada str de alfabetos ingleses en minúsculas. Uno puede elegir dos caracteres cualquiera en la string y reemplazar todas las ocurrencias del primer carácter con el segundo carácter y reemplazar todas las ocurrencias del segundo carácter con el primer carácter. Encuentre la string lexicográficamente más pequeña que se puede obtener haciendo esta operación como … Continue reading «Intercambiar todas las apariciones de dos caracteres para obtener la string lexicográficamente más pequeña»

String binaria lexicográficamente más pequeña formada usando intercambios infinitos

Dada una string binaria s de longitud N, la tarea es encontrar la string lexicográficamente más pequeña utilizando un número infinito de intercambios entre 0 y 1 . Ejemplos: Entrada : s = “1001001” Salida : 0000111 Explicación : la string lexicográficamente más pequeña de 1001001 es solo 0000111 Entrada : s = “0001” Salida … Continue reading «String binaria lexicográficamente más pequeña formada usando intercambios infinitos»

Programa C++ para encontrar la 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 «Programa C++ para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2»

String lexicográficamente más pequeña después de operaciones M

Dada una string S y un entero M . La tarea es realizar exactamente M operaciones para obtener la string lexicográfica más pequeña. En cada operación, seleccione un carácter de manera óptima de la string y actualícelo con el siguiente carácter inmediato ( aaa -> aab ), de modo que la string permanezca lexicográficamente más … Continue reading «String lexicográficamente más pequeña después de operaciones M»

lexicographical_compare() en C++ STL

C++ STL ofrece muchas utilidades para resolver problemas básicos comunes de la vida. La comparación de valores siempre es necesaria, pero a veces también necesitamos comparar las strings. Por lo tanto, lexicographical_compare() se usa para comparar strings .  Se usa comúnmente en los diccionarios para ordenar las palabras alfabéticamente; consiste en comparar elementos que tienen … Continue reading «lexicographical_compare() en C++ STL»

Permutación lexicográficamente más pequeña de [1, N] basada en una string binaria dada

Dada una string binaria S de tamaño (N – 1) , la tarea es encontrar la permutación lexicográficamente más pequeña P de los primeros N números naturales tal que para cada índice i , si S[i] es igual a ‘ 0 ‘ entonces P[i + 1] debe ser mayor que P[i] y si S[i] es … Continue reading «Permutación lexicográficamente más pequeña de [1, N] basada en una string binaria dada»

Hacer palíndromo lexicográficamente más pequeño sustituyendo los caracteres que faltan

Dada una string str , algunos de cuyos caracteres faltan y están representados por un ‘*’ . La tarea es sustituir los caracteres que faltan para hacer el palíndromo lexicográficamente más pequeño. Si no es posible hacer el palíndromo de strings, imprima -1 . Ejemplos:   Entrada: str = “ab*a”  Salida: abba Entrada: a*b  Salida: -1  … Continue reading «Hacer palíndromo lexicográficamente más pequeño sustituyendo los caracteres que faltan»