Dadas dos strings S y T, encuentre una string de la misma longitud que sea lexicográficamente mayor que S y más pequeña que T. Escriba “-1” si no se forma dicha string. (S > T) Nota: se dice que la string S = s1s2… sn es lexicográficamente más pequeña que la string T = t1t2… … Continue reading «Encuentre una string en orden lexicográfico que esté entre dos strings dadas»
Reorganiza los caracteres de la string dada para formar una primera string palindrómica lexicográficamente. Si no existe tal string, se muestra el mensaje «no hay string palindrómica». Ejemplos: Input : malayalam Output : aalmymlaa Input : apple Output : no palindromic string Enfoque simple: 1. Ordene los caracteres de string en orden alfabético (ascendente). 2. … Continue reading «Primera string palindrómica lexicográficamente»
Dada la string S y un entero positivo K , la tarea es encontrar lexicográficamente la string más grande posible utilizando como máximo K intercambios con la condición de que los índices que se intercambian deben ser impares o pares. Ejemplos: Entrada: S = «ancqz», K = 2 Salida: « zqcna » Explicación: En un … Continue reading «La string lexicográficamente más grande que usa como máximo intercambios de K en los mismos índices de paridad»
Dados dos números N y K , la tarea es encontrar la K -ésima string en orden lexicográfico si la string inicial contiene (N-2) x primero y luego 2 Y. Nota: 1 ≤ K ≤ N*(N-1)/2, N*(N-1)/2 son el número de permutaciones posibles Ejemplos: Entrada: N = 5, K = 7 Salida: YXXXY Las strings … Continue reading «Encuentre la string k-ésima en orden lexicográfico que consta de n-2 X y 2 Y»
Dadas dos strings S1 y S2 de longitud L , la tarea es contar el número de strings de longitud L, que existe entre S1 y S2, que son lexicográficamente mayores que S1 pero menores que S2. Ejemplos: Entrada: S1 = «b», S2 = «f» Salida: 3 Explicación: Estas son 3 strings que vienen lexicográficamente entre … Continue reading «Recuento de strings de la misma longitud que existe lexicográficamente entre dos strings dadas»
Dada una array arr[] que consiste en N enteros, la tarea es encontrar la permutación lexicográficamente más grande posible de la array dada por exactamente un intercambio, que es más pequeño que la array dada. Si es posible obtener tal permutación, imprima esa permutación. De lo contrario, imprima «-1» . Ejemplos: Entrada: arr[] = {5, … Continue reading «La permutación lexicográficamente más grande posible por un intercambio que es más pequeño que una array dada»
Dado un entero positivo K , la tarea es encontrar lexicográficamente la string más pequeña que se puede generar utilizando los primeros K alfabetos en minúsculas de modo que ninguna substring de longitud de al menos 2 se repita en la string generada. Ejemplos: Entrada: K = 3 Salida: aabacbbcca Explicación: En la string “aabacbbcca”, … Continue reading «La string lexicográficamente más pequeña de longitud máxima compuesta por los primeros K alfabetos que no contiene ninguna substring repetitiva»
Dada una string str y consultas Q. Cada consulta consta de un número X , la tarea es imprimir la X substring lexicográficamente más pequeña de la string dada str . Ejemplos: Entrada: str = “geek”, q[] = {1, 5, 10} Salida: e ek k “e”, “e”, “ee”, “eek”, “ek”, “g”, “ge ”, “gee”, “geek” … Continue reading «Consultas para responder lexicográficamente a la X-ésima substring más pequeña»
Dados dos números enteros N y K , la tarea es formar una string de tamaño N usando los primeros K caracteres del alfabeto siguiendo las condiciones dadas: No hay dos caracteres adyacentes de la string que sean iguales. Todos los caracteres K están presentes al menos una vez en la string. Si no es … Continue reading «String lexicográficamente más pequeña que usa todas las primeras K letras del alfabeto y no hay dos caracteres adyacentes iguales»
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. Fuente: prueba escrita de Google Más ejemplos: Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input: GEEKSFORGEEKS Output: EEKSFORGEEKSG La siguiente es una solución simple. Deje que la string dada sea ‘str’ 1) … Continue reading «programa Java para encontrar lexicográficamente la rotación mínima de strings | Serie 1»