String lexicográficamente más pequeña formada al agregar un carácter de los primeros K caracteres de una string | conjunto 2

Dada una string str que consiste en letras minúsculas y un número entero K , puede realizar las siguientes operaciones en str Inicialice una string vacía X = «» . Tome cualquier carácter de los primeros K caracteres de str y agréguelo a X . Elimina el carácter elegido de str . Repita los pasos … Continue reading «String lexicográficamente más pequeña formada al agregar un carácter de los primeros K caracteres de una string | conjunto 2»

Permutación lexicográficamente más pequeña de {1, .. n} tal que no. y la posición no coinciden

Dado un entero positivo n, encuentre la permutación lexicográficamente más pequeña p de {1, 2, .. n} tal que p i != iie, i no debería estar allí en la i-ésima posición donde i varía de 1 a n.  Ejemplos:   Input : 5 Output : 2 1 4 5 3 Consider the two permutations that … Continue reading «Permutación lexicográficamente más pequeña de {1, .. n} tal que no. y la posición no coinciden»

Cuente strings de longitud N que consisten solo en vocales ordenadas lexicográficamente

Dado un número entero N , la tarea es contar todas las strings posibles de longitud N que consisten en vocales {a, e, i, o, u} que se pueden formar de tal manera que cada string se clasifique en orden lexicográfico . Ejemplos: Entrada: N = 2 Salida: 15 Explicación: Las strings de longitud 2 … Continue reading «Cuente strings de longitud N que consisten solo en vocales ordenadas lexicográficamente»

Rango lexicográfico de una string binaria

Dada una string binaria S de longitud N , la tarea es encontrar el rango lexicográfico de la string dada . Ejemplos: Entrada: S = “001” Salida: 8 Explicación: Strings en orden creciente: “0” = 1,  “1” = 2,  “00” = 3,  “01” = 4,  “10” = 5,  “11” = 6,  “000” = 7,  “001” … Continue reading «Rango lexicográfico de una string binaria»

Recuento de subsecuencias de la string dada X entre las strings Y y Z

Dadas tres strings, ‘ X ‘, ‘ Y ‘ y ‘ Z ‘, la tarea es contar el número de subsecuencias de ‘ X ‘ que es lexicográficamente mayor o igual que ‘ Y ‘ y lexicográficamente menor o igual que ‘ Z ‘ .  Ejemplos:  Entrada: X = “abc”, Y = “a”, Z = … Continue reading «Recuento de subsecuencias de la string dada X entre las strings Y y Z»

Longitud de la string formada por la repetición de cada carácter en el rango [L, R] de la string dada multiplicada por su valor lexicográfico

Dada una string S de longitud N y un rango [L, R] (1 <= L, R <= N). La tarea es encontrar la longitud de la string formada al repetir cada carácter en el rango [L, R] , multiplicado por su valor lexicográfico . Ejemplos: Entrada: s = “cbbde”, l = 2, r = 5 … Continue reading «Longitud de la string formada por la repetición de cada carácter en el rango [L, R] de la string dada multiplicada por su valor lexicográfico»

Reorganice los caracteres de la string de modo que no haya dos caracteres adyacentes que sean alfabetos ingleses consecutivos

La string dada str de tamaño N consta de alfabetos ingleses en minúsculas. La tarea es encontrar la disposición de los caracteres de la string de modo que no haya dos caracteres adyacentes vecinos en los alfabetos ingleses. En caso de múltiples respuestas imprima cualquiera de ellas. Si tal arreglo no es posible, imprima -1. … Continue reading «Reorganice los caracteres de la string de modo que no haya dos caracteres adyacentes que sean alfabetos ingleses consecutivos»

Imprime todas las subsecuencias comunes más largas en orden lexicográfico

Se le dan dos strings. ¿Ahora tiene que imprimir todas las subsecuencias comunes más largas en orden lexicográfico? Ejemplos:   Input : str1 = «abcabcaa», str2 = «acbacba» Output: ababa abaca abcba acaba acaca acbaa acbca Este problema es una extensión de la subsecuencia común más larga . Primero encontramos la longitud de LCS y almacenamos … Continue reading «Imprime todas las subsecuencias comunes más largas en orden lexicográfico»

La string binaria lexicográficamente más pequeña formada al cambiar bits en índices no divisibles K1 o K2, de modo que el recuento de 1 siempre es mayor que 0 desde la izquierda

Dada una string binaria S (indexación basada en 1) de tamaño N y dos números enteros positivos K1 y K2 , la tarea es encontrar la string lexicográficamente más pequeña cambiando los caracteres en índices que no son divisibles por K1 o K2 de modo que el cuenta de 1s hasta que cada índice posible … Continue reading «La string binaria lexicográficamente más pequeña formada al cambiar bits en índices no divisibles K1 o K2, de modo que el recuento de 1 siempre es mayor que 0 desde la izquierda»

Compruebe si dos strings contienen los mismos caracteres en el mismo orden

Dadas dos strings s1 y s2 , la tarea es encontrar si las dos strings contienen los mismos caracteres que aparecen en el mismo orden. Por ejemplo: la string «Geeks» y la string «Geks» contienen los mismos caracteres en el mismo orden. Ejemplos:  Entrada: s1 = «Geeks», s2 = «Geks»  Salida: Sí Entrada: s1 = … Continue reading «Compruebe si dos strings contienen los mismos caracteres en el mismo orden»