Contar strings lexicográficamente crecientes de longitud K posibles a partir de los primeros N alfabetos

Dados dos enteros positivos N y K , la tarea es encontrar el número de strings de longitud K que se pueden generar a partir de los primeros N alfabetos de modo que los caracteres de la string se ordenen lexicográficamente. Ejemplos: Entrada: N = 5, K = 2 Salida: 15 Explicación: Todas las strings … Continue reading «Contar strings lexicográficamente crecientes de longitud K posibles a partir de los primeros N alfabetos»

Lexicográficamente, la K-ésima forma más pequeña de llegar a una coordenada dada desde el origen

Dada una coordenada (x, y) en un plano 2D. Tenemos que llegar a (x, y) desde la posición actual que está en el origen, es decir (0, 0). En cada paso, podemos movernos vertical u horizontalmente en el plano. Mientras nos movemos horizontalmente cada paso escribimos ‘H’ y mientras nos movemos verticalmente cada paso escribimos … Continue reading «Lexicográficamente, la K-ésima forma más pequeña de llegar a una coordenada dada desde el origen»

La subsecuencia lexicográficamente más pequeña de longitud K de una string dada

Dada una string S de longitud N , la tarea es encontrar la subsecuencia lexicográficamente más pequeña de longitud K de la string S (donde K < N ).  Ejemplos: Entrada: S = “bbcaab”, K = 3 Salida: “aab” Entrada: S = “aabdaabc”, K = 3 Salida: “aaa” Enfoque ingenuo: generar todas las subsecuencias posibles … Continue reading «La subsecuencia lexicográficamente más pequeña de longitud K de una string dada»

Cree una string lexicográficamente más pequeña a partir de dos strings dadas

Dadas dos strings X e Y de letras minúsculas, de longitud N y M respectivamente, la tarea es construir otra string Z realizando dos tipos de operaciones: Elija cualquier carácter de la string X, elimínelo de X y agréguelo al final de Z. Elija cualquier carácter de la string Y, elimínelo de Y y agréguelo … Continue reading «Cree una string lexicográficamente más pequeña a partir de dos strings dadas»

Tamaño mínimo lexicográficamente la string más pequeña que no es una substring de la string dada

Dada una string s , la tarea es encontrar la string lexicográficamente más pequeña de caracteres mínimos que no existen como una substring en S . Ejemplos:  Entrada: S = “aabacdefghijklmnopqrstuvwxyz” Salida: ad Explicación: Todas las strings de un solo dígito de [az] aparecen en la string dada y en strings de dos caracteres, las … Continue reading «Tamaño mínimo lexicográficamente la string más pequeña que no es una substring de la string dada»

La string numérica lexicográficamente más pequeña que tiene recuentos de dígitos impares

Dado un entero positivo N , la tarea es generar una string numérica lexicográficamente más pequeña de tamaño N que tenga un recuento impar de cada dígito. Ejemplos: Entrada: N = 4 Salida: 1112 Explicación: Los dígitos 1 y 2 tienen un conteo par y es la string lexicográficamente más pequeña posible. Entrada: N = … Continue reading «La string numérica lexicográficamente más pequeña que tiene recuentos de dígitos impares»

Encuentre la posición de las Torres no atacantes en orden lexicográfico que se pueden colocar en el tablero de ajedrez N*N

Dado un número entero N y una array arr[] de posiciones que denota las posiciones de las torres no atacantes ya colocadas, la tarea es encontrar las posiciones de las torres no atacantes en orden lexicográfico que se pueden colocar en el tablero de ajedrez N*N. Movimiento de torres: cualquier torre puede moverse horizontal o … Continue reading «Encuentre la posición de las Torres no atacantes en orden lexicográfico que se pueden colocar en el tablero de ajedrez N*N»

Ordenar una array alfabéticamente cuando cada número se convierte en palabras

Dada una array arr[] que contiene N enteros no negativos, la tarea es ordenar estos enteros alfabéticamente cuando cada número se convierte en palabras . Ejemplos:   Entrada: arr[] = {12, 10, 102, 31, 15}  Salida: 15 102 10 31 12  Explicación:  El conjunto de números anterior está ordenado alfabéticamente. Es decir:  15 -> Quince  102 … Continue reading «Ordenar una array alfabéticamente cuando cada número se convierte en palabras»

¿Cómo encontrar la permutación anterior lexicográficamente?

Dada una palabra, encuentre una permutación lexicográficamente más pequeña de ella. Por ejemplo, la permutación lexicográficamente más pequeña de «4321» es «4312» y la siguiente permutación más pequeña de «4312» es «4231». Si la string se ordena en orden ascendente, la siguiente permutación lexicográficamente más pequeña no existe. Hemos discutido next_permutation() que modifica una string … Continue reading «¿Cómo encontrar la permutación anterior lexicográficamente?»

La subsecuencia lexicográficamente más grande de la string dada

Dada una string str que contiene caracteres en minúsculas, la tarea es encontrar la subsecuencia lexicográficamente más grande de str . Ejemplos:   Entrada: str = “abc”  Salida: c  Todas las subsecuencias posibles son “a”, “ab”, “ac”, “b”, “bc” y “c”  y “c” es la más grande entre ellas (lexicográficamente ) Entrada: str = «geeksforgeeks»  Salida: … Continue reading «La subsecuencia lexicográficamente más grande de la string dada»