Categoría: Strings

Secuencia rotada lexicográficamente más pequeña | conjunto 2

Posted on by Rudeus Greyrat

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 «Secuencia rotada lexicográficamente más pequeña | conjunto 2»

Encuentre el jugador para modificar por última vez una string de modo que quede un número par de consonantes y ninguna vocal en la string

Posted on by Rudeus Greyrat

Dada una string S de longitud N que contiene letras en minúsculas. Dos jugadores A y B juegan un juego de manera óptima por turnos, comenzando con el jugador A. En cada movimiento, se puede realizar cualquiera de las siguientes operaciones: Elimina una consonante de la string. Si algún carácter es una vocal , entonces … Continue reading «Encuentre el jugador para modificar por última vez una string de modo que quede un número par de consonantes y ninguna vocal en la string»

Invertir palabras individuales con O(1) espacio adicional

Posted on by Rudeus Greyrat

Dada una string str , la tarea es invertir todas las palabras individuales. Ejemplos:  Entrada: str = “Hola mundo”  Salida: olleH dlroW Entrada: str = «Geeks para Geeks»  Salida: skeeG rof skeeG   Enfoque: En esta publicación se ha discutido una solución al problema anterior . Tiene una complejidad temporal de O(n) y usa O(n) espacio … Continue reading «Invertir palabras individuales con O(1) espacio adicional»

Programa para encontrar el producto de valores ASCII de caracteres en una string

Posted on by Rudeus Greyrat

Dada una string str. La tarea es encontrar el producto de los valores ASCII de los caracteres en la string. Ejemplos :   Input : str = «IS» Output : 6059 73 * 83 = 6059 Input : str = «GfG» Output : 514182 La idea es comenzar con la iteración a través de los caracteres … Continue reading «Programa para encontrar el producto de valores ASCII de caracteres en una string»

Frecuencia de una string en una array de strings

Posted on by Rudeus Greyrat

Se le proporciona una colección de strings y una lista de consultas. Para cada consulta hay una string dada. Necesitamos imprimir el número de veces que aparece la string dada en la colección de strings.  Ejemplos:  Input : arr[] = {wer, wer, tyu, oio, tyu} q[] = {wer, tyu, uio} Output : 2 2 0 … Continue reading «Frecuencia de una string en una array de strings»

Expresión equilibrada con reemplazo

Posted on by Rudeus Greyrat

Dada una string que contiene solo lo siguiente => ‘{‘, ‘}’, ‘(‘, ‘)’, ‘[‘, ‘]’. En algunos lugares hay una ‘X’ en lugar de cualquier paréntesis. Determine si reemplazando todas las ‘X’ con corchetes apropiados, es posible hacer una secuencia de corchetes válida. Requisito previo: expresión de paréntesis equilibrada Ejemplos:  Input : S = «{(X[X])}» … Continue reading «Expresión equilibrada con reemplazo»

¿Cómo desactivar un bit en particular en un número?

Posted on by Rudeus Greyrat

Dado un número n y un valor k, apague el k-ésimo bit en n. Tenga en cuenta que k = 1 significa el bit más a la derecha. Ejemplos:  C++ #include <iostream> using namespace std;    // Returns a number that has all bits same as n // except the k’th bit which is made … Continue reading «¿Cómo desactivar un bit en particular en un número?»

Extensión común más larga / LCE | Conjunto 3 (Método del árbol de segmentos)

Posted on by Rudeus Greyrat

Requisitos previos: LCE (Conjunto 1) , LCE (Conjunto 2) , Array de sufijos (n Log Log n) , algoritmo de Kasai y árbol de segmentos El problema de la extensión común más larga (LCE) considera una string s y calcula, para cada par (L , R), la substring más larga de s que comienza tanto … Continue reading «Extensión común más larga / LCE | Conjunto 3 (Método del árbol de segmentos)»

Encuentre el término n de la secuencia de la curva del dragón

Posted on by Rudeus Greyrat

Dragon Curve Sequence es una secuencia binaria infinita de 0 y 1. El primer término de la sucesión es 1. A partir del siguiente término, insertamos alternativamente 1 y 0 entre cada elemento del término anterior. Para entender mejor consulte las siguientes explicaciones:  1 (comienza con 1)   “1” 1 “0”  1 y 0 se insertan alternativamente a … Continue reading «Encuentre el término n de la secuencia de la curva del dragón»

Eliminar dígitos recurrentes en un número dado

Posted on by Rudeus Greyrat

Dado un número como string, elimine los dígitos recurrentes de la string dada. Los cambios deben hacerse en el lugar. Complejidad temporal esperada O(n) y espacio auxiliar O(1). Ejemplos:   Input: num[] = «1299888833» Output: num[] = «12983» Input: num[] = «1299888833222» Output: num[] = «129832» Le recomendamos encarecidamente que minimice su navegador y que pruebe … Continue reading «Eliminar dígitos recurrentes en un número dado»