K-ésima string lexicográfica de longitud dada

Dados dos números enteros N y K , la tarea es encontrar lexicográficamente la K -ésima string de longitud N. Si el número de strings posibles de longitud N es menor que K , imprima -1 . Ejemplos:   Entrada: N = 3, K = 10  Salida: “aaj”  Explicación: La décima string en el orden lexicográfico … Continue reading «K-ésima string lexicográfica de longitud dada»

String lexicográficamente más pequeña formada al reemplazar caracteres de acuerdo con la relación dada

Dada una string Str de N caracteres y dos strings S1 y S2 de igual longitud donde S1[i] y S2[i] están relacionados entre sí, la tarea es encontrar la string lexicográficamente más pequeña que se puede obtener reemplazando caracteres en Str con su carácter afín. Ejemplos: Entrada: S1 = “rat”, S2 = “cbb”, Str = … Continue reading «String lexicográficamente más pequeña formada al reemplazar caracteres de acuerdo con la relación dada»

Intercambios adyacentes mínimos requeridos para obtener el K-ésimo número más pequeño mayor que el número dado

Dada la string numérica S de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de intercambios adyacentes requeridos en S para obtener la K -ésima string numérica más pequeña mayor que la string dada. Ejemplos: Entrada: S = “11112”, K = 4 Salida: 4 Explicación: La K th … Continue reading «Intercambios adyacentes mínimos requeridos para obtener el K-ésimo número más pequeño mayor que el número dado»

Generar distintas subsecuencias de una string dada en orden lexicográfico

Dada una string s, haga una lista de todas las combinaciones posibles de letras de una string dada S. Si hay dos strings con el mismo conjunto de caracteres, imprima la disposición lexicográficamente más pequeña de las dos strings Para la string abc, la lista en orden lexicográfico las subsecuencias son, a ab abc ac … Continue reading «Generar distintas subsecuencias de una string dada en orden lexicográfico»

Compruebe si las palabras están ordenadas según el nuevo orden de los alfabetos

Dada una secuencia de Palabras y el Orden del alfabeto. El orden del alfabeto es una permutación de letras minúsculas. La tarea es verificar si las palabras dadas están ordenadas lexicográficamente según el orden alfabético. Devuelva «Verdadero» si lo es, de lo contrario «Falso». Ejemplos: Entrada: Palabras = [“hello”, “leetcode”], Orden = “habcldefgijkmnopqrstuvwxyz” Salida: verdadero … Continue reading «Compruebe si las palabras están ordenadas según el nuevo orden de los alfabetos»

Concatenación lexicográfica de todas las substrings de una string

Dada una string, encuentre la concatenación de todas las substrings en orden lexicográfico. Ejemplos:   Entrada: s = “abc”  Salida: aababcbbcc  Las substrings de s en orden lexicográfico son “a”, “b”, “c”, “ab”, “abc”, “bc”. La concatenación de substrings es “a”+”ab”+”abc”+”b”+”bc”+”c” = “aababcbbcc”. Entrada: s = “cba”  Salida: abbaccbcba     1. Encuentre todas las substrings de … Continue reading «Concatenación lexicográfica de todas las substrings de una string»

La ruta principal lexicográficamente más grande de arriba a la izquierda a abajo a la derecha en una array

Dada una array mxn de enteros positivos. La tarea es encontrar el número de caminos desde la parte superior izquierda de la array hasta la parte inferior derecha de la array de modo que cada número entero en el camino sea primo. Además, imprima la ruta lexicográfica más grande entre todas las rutas. Una celda (a, … Continue reading «La ruta principal lexicográficamente más grande de arriba a la izquierda a abajo a la derecha en una array»

Encuentre la siguiente secuencia de paréntesis balanceada lexicográfica

Dada una secuencia de paréntesis balanceada como una string str que contiene el carácter ‘(‘ o ‘)’ , la tarea es encontrar la siguiente secuencia balanceada de orden lexicográfico si es posible, sino imprime -1 . Ejemplos:   Entrada: str = “(())”  Salida:()() Entrada: str = “((()))”  Salida: (()())   Enfoque: primero encuentre el corchete de apertura … Continue reading «Encuentre la siguiente secuencia de paréntesis balanceada lexicográfica»

La string lexicográficamente más grande posible agregando repetidamente el primer carácter de dos strings dadas

Dadas dos strings S1 y S2 que consisten en N y M caracteres en minúsculas, la tarea es construir la string lexicográficamente más grande agregando repetidamente el primer carácter de cualquiera de las strings y eliminando ese carácter de la string elegida. Ejemplos: Entrada: S1 = “dbcbb”, S2 = “cdbbb” Salida: “dcdbcbbbbb” Explicación: Sea ans … Continue reading «La string lexicográficamente más grande posible agregando repetidamente el primer carácter de dos strings dadas»

Encuentre la secuencia lexicográficamente más pequeña que se puede formar reorganizando elementos de la segunda array

Dadas dos arrays A y B de N enteros. Reordenar los elementos de B en sí mismo de tal manera que la secuencia formada por (A[i] + B[i]) % N después de reordenar sea la más pequeña lexicográficamente. La tarea es imprimir la secuencia  lexicográficamente más pequeña posible. Nota : Los elementos de la array … Continue reading «Encuentre la secuencia lexicográficamente más pequeña que se puede formar reorganizando elementos de la segunda array»