Encuentra al ganador del juego.

Dos jugadores están jugando un juego en el que se da una string str . El primer jugador puede tomar los caracteres en índices pares y el segundo jugador puede tomar los caracteres en índices impares. El jugador que puede construir la string lexicográficamente más pequeña que el otro jugador gana el juego. Imprime el … Continue reading «Encuentra al ganador del juego.»

La string lexicográficamente más pequeña con el período K posible reemplazando ‘?’ de una string dada

Dada una string S que consta de N caracteres en minúsculas y el carácter ‘?’ y un entero positivo K , la tarea es reemplazar cada carácter ‘?’ con algunos alfabetos en minúsculas de modo que la string dada se convierte en un punto de K . Si no es posible hacerlo, imprima “-1” . … Continue reading «La string lexicográficamente más pequeña con el período K posible reemplazando ‘?’ de una string dada»

La string lexicográficamente más pequeña posible insertando el carácter dado

Dada una string S y un carácter C , la tarea es colocar un carácter en la string de tal manera que la string obtenida sea la string lexicográficamente más pequeña. Ejemplos: Entrada: S = “acd”, C = ‘b’ Salida: “abcd” Explicación: Las posibles strings formadas al colocar el carácter C en una string en … Continue reading «La string lexicográficamente más pequeña posible insertando el carácter dado»

Subsecuencia palindrómica más pequeña de longitud uniforme en rango [L, R]

Dada una string de tamaño N y algunas consultas, la tarea es encontrar la subsecuencia palindrómica lexicográficamente más pequeña de longitud uniforme en el rango [L, R] para cada consulta. Si no existe tal subsecuencia palindrómica entonces la impresión -1 . Ejemplos: Entrada: str = “dbdeke”, consulta[][] = {{0, 5}, {1, 5}, {1, 3}}  Salida: … Continue reading «Subsecuencia palindrómica más pequeña de longitud uniforme en rango [L, R]»

Ordenar array 2D lexicográficamente

Dada una array 2D arr[] que tiene N filas de tamaño variable, la tarea es ordenar la array en orden lexicográfico, es decir, ordenar lexicográficamente cada fila y luego ordenar esas filas ordenadas. Ejemplos: Entrada: arr[][] = { {23}, {59}, {23, 59} } Salida: { {23}, {23, 59}, {59} } Explicación: Las filas están ordenadas … Continue reading «Ordenar array 2D lexicográficamente»

Programa Php para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2

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 Restricción de entrada: 1 < n < 1000  Ejemplos:   Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input : CAPABCQ Output : ABCQCAP Hemos discutido una solución O(n 2 Logn) en Rotación lexicográficamente … Continue reading «Programa Php para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2»

Permutación lexicográficamente siguiente en C++

Todas las permutaciones de una palabra cuando se ordenan en un diccionario, el orden de las palabras así obtenido se llama orden lexicográfico. en palabras simples, es el que tiene todos sus elementos ordenados en orden ascendente, y el más grande tiene todos sus elementos ordenados en orden descendente. lexicográficamente no es más que la … Continue reading «Permutación lexicográficamente siguiente en C++»

lexicographical_compare en C++

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++»

Array lexicográficamente más pequeña después de un máximo de K intercambios consecutivos

Dada una array arr[], encuentre la array lexicográficamente más pequeña que se puede obtener después de realizar un máximo de k intercambios consecutivos. Ejemplos:   Input: arr[] = {7, 6, 9, 2, 1} k = 3 Output: arr[] = {2, 7, 6, 9, 1} Explanation: Array is: 7, 6, 9, 2, 1 Swap 1: 7, 6, 2, … Continue reading «Array lexicográficamente más pequeña después de un máximo de K intercambios consecutivos»

La string lexicográficamente más grande posible en un intercambio

Dada la string str de longitud N , la tarea es obtener la string lexicográficamente más grande mediante un intercambio como máximo.  Nota: Es posible que los caracteres de intercambio no sean adyacentes. Ejemplos: Entrada: str = “string”  Salida: tsring  Explicación:  La string lexicográficamente más grande obtenida intercambiando st ring -> ts ring. Entrada: str … Continue reading «La string lexicográficamente más grande posible en un intercambio»