Encuentre la string lexicográfica más pequeña realizando las operaciones dadas N veces

Dada una string S de N caracteres, la tarea es encontrar la string lexicográfica más pequeña después de realizar cada una de las siguientes operaciones N veces en cualquier orden: Elimine el primer carácter de S e insértelo en una pila X . Retire la parte superior de la pila X y agréguela al final … Continue reading «Encuentre la string lexicográfica más pequeña realizando las operaciones dadas N veces»

Encuentre el subarreglo lexicográficamente más pequeño de Kth

Dada una array arr[] de N enteros, la tarea es encontrar el K -ésimo subconjunto lexicográficamente más pequeño de la array dada. Ejemplo: Entrada: arr[] = {5, 15}, K = 2 Salida: 5 15 Explicación: Los subconjuntos del conjunto dado en orden lexicográfico son {5}, {5, 15} y {15}. Por lo tanto, el segundo subconjunto … Continue reading «Encuentre el subarreglo lexicográficamente más pequeño de Kth»

lexicographical_compare en C++ – Part 1

C++ STL ofrece muchas utilidades para resolver problemas básicos de la vida común. La comparación de valores siempre es necesaria, pero a veces también necesitamos comparar las strings. Por lo tanto, este artículo tiene como objetivo explicar acerca de “ lexicographical_compare() ” que permite comparar strings . Esta función se define en el encabezado » … Continue reading «lexicographical_compare en C++ – Part 1»

Carácter lexicográficamente más pequeño de una array que satisface las condiciones dadas

Dada una array de caracteres , str[] que consta de N alfabetos en minúsculas y una array de enteros, arr[] que consta de números en el rango [0, N – 1] . Las siguientes son las operaciones que se realizarán en el problema: Atraviese la array de caracteres str[] de izquierda a derecha. Para cada … Continue reading «Carácter lexicográficamente más pequeño de una array que satisface las condiciones dadas»

Imprime todas las permutaciones en orden ordenado (lexicográfico)

Dada una string, imprima todas sus permutaciones en orden ordenado. Por ejemplo, si la string de entrada es «ABC», la salida debe ser «ABC, ACB, BAC, BCA, CAB, CBA». Hemos discutido un programa para imprimir todas las permutaciones en esta publicación, pero aquí debemos imprimir las permutaciones en orden creciente. Algoritmo para imprimir las permutaciones … Continue reading «Imprime todas las permutaciones en orden ordenado (lexicográfico)»

String lexicográficamente más grande formada en movimientos mínimos reemplazando caracteres de String dada

Dada una string S que consta de N caracteres ingleses en minúsculas, la tarea es imprimir lexicográficamente la string más grande obtenida utilizando solo el número mínimo de movimientos necesarios para modificar la string S a una string que contenga la primera minúscula (N, 26) Alfabeto inglés, reemplazando cualquier carácter de la string S , … Continue reading «String lexicográficamente más grande formada en movimientos mínimos reemplazando caracteres de String dada»

Generar todos los números hasta la N en orden lexicográfico

Dado un número entero N , la tarea es imprimir todos los números hasta N en orden lexicográfico . Ejemplos:  Entrada: N = 15  Salida:  1 10 11 12 13 14 15 2 3 4 5 6 7 8 9 Entrada: N = 19  Salida:  1 10 11 12 13 14 15 16 17 18 … Continue reading «Generar todos los números hasta la N en orden lexicográfico»

Lexicográficamente todas las substrings palindrómicas más cortas de una string dada

Dada una string s de tamaño N. La tarea es encontrar lexicográficamente todas las substrings palindrómicas más cortas de la string dada. Ejemplos: Entrada: s= “programación”  Salida: agimnopr  Explicación:  La substring palíndromo lexicográfica más corta para la palabra “programación” serán los caracteres individuales de la string dada. Por lo tanto, la salida es: agimnop r. … Continue reading «Lexicográficamente todas las substrings palindrómicas más cortas de una string dada»

String lexicográficamente más grande posible después de la eliminación de K caracteres

Dada una string S que consta solo de letras minúsculas, la tarea es encontrar la string lexicográficamente más grande que se puede obtener eliminando K caracteres de la string dada. Ejemplos:  Entrada: s = “zyxedcba”, K=1  Salida: zyxedcb  Explicación: El carácter con el valor ASCII más pequeño de la string dada es ‘a’. La eliminación de … Continue reading «String lexicográficamente más grande posible después de la eliminación de K caracteres»

String lexicográficamente más pequeña formada al eliminar duplicados

Dada una string S que consta de alfabetos en minúsculas, la tarea es encontrar la string lexicográficamente más pequeña que se pueda obtener eliminando los duplicados de la string S dada . Ejemplos: Entrada: S = “yzxyz” Salida: xyz Explicación: Eliminando los caracteres duplicados en los índices 0 y 1 en la string dada, la … Continue reading «String lexicográficamente más pequeña formada al eliminar duplicados»