Categoría: Parentheses-Problems

Número de expresiones de paréntesis equilibradas que se pueden formar a partir de una string

Posted on by Rudeus Greyrat

Dada una string str que consta de caracteres ( , ) , { , } , [ , ] y ? . La tarea es encontrar el número total de expresiones de paréntesis equilibrados formadas cuando ? se puede reemplazar con cualquiera de los caracteres de paréntesis. Estos son algunos ejemplos de expresiones de paréntesis equilibrados: … Continue reading «Número de expresiones de paréntesis equilibradas que se pueden formar a partir de una string»

Evaluación de expresiones aritméticas

Posted on by Rudeus Greyrat

La organización de la pila es muy efectiva para evaluar expresiones aritméticas. Las expresiones generalmente se representan en lo que se conoce como notación infija , en la que cada operador se escribe entre dos operandos (es decir, A + B). Con esta notación, debemos distinguir entre ( A + B )*C y A + … Continue reading «Evaluación de expresiones aritméticas»

Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión | Juego – 2

Posted on by Rudeus Greyrat

Dada una expresión con solo ‘}’ y ‘{‘. La expresión puede no estar equilibrada. La tarea es encontrar el número mínimo de inversiones de paréntesis para equilibrar la expresión. Ejemplos:   Input : exp = «}{» Output : 2 We need to change ‘}’ to ‘{‘ and ‘{‘ to ‘}’ so that the expression becomes balanced, … Continue reading «Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión | Juego – 2»

Eliminar paréntesis no válidos

Posted on by Rudeus Greyrat

Se dará una expresión que puede contener paréntesis de apertura y cierre y, opcionalmente, algunos caracteres. No habrá ningún otro operador en la string. Necesitamos eliminar el número mínimo de paréntesis para que la string de entrada sea válida. Si es posible más de una salida válida eliminando el mismo número de paréntesis, imprima toda … Continue reading «Eliminar paréntesis no válidos»

Longitud máxima de string equilibrada después de intercambiar y eliminar caracteres

Posted on by Rudeus Greyrat

Dada una string str que consta de los caracteres ‘(‘ , ‘)’ , ‘[‘ , ‘]’ , ‘{‘ y ‘}’ únicamente. La tarea es encontrar la longitud máxima de la string equilibrada después de eliminar cualquier carácter e intercambiar dos caracteres adyacentes. Ejemplos:   Entrada: str = “))[]]((”  Salida: 6  La string se puede convertir a()[]() … Continue reading «Longitud máxima de string equilibrada después de intercambiar y eliminar caracteres»

Imprimir todas las combinaciones de paréntesis equilibrados

Posted on by Rudeus Greyrat

Escribe una función para generar todos los n pares posibles de paréntesis balanceados.  Ejemplos:  Input: n=1 Output: {} Explanation: This the only sequence of balanced parenthesis formed using 1 pair of balanced parenthesis. Input : n=2 Output: {}{} {{}} Explanation: This the only two sequences of balanced parenthesis formed using 2 pair of balanced parenthesis. … Continue reading «Imprimir todas las combinaciones de paréntesis equilibrados»

Longitud del prefijo de paréntesis equilibrado más largo

Posted on by Rudeus Greyrat

Dada una string de corchetes abiertos ‘(‘ y corchetes cerrados ‘)’. La tarea es encontrar la longitud del prefijo balanceado más largo.  Ejemplos:  C++ // CPP Program to find length of longest balanced // parentheses prefix. #include <bits/stdc++.h> using namespace std;   // Return the length of longest balanced parentheses // prefix. int maxbalancedprefix(char str[], … Continue reading «Longitud del prefijo de paréntesis equilibrado más largo»

Cuente pares de secuencias de paréntesis de modo que los paréntesis estén equilibrados

Posted on by Rudeus Greyrat

Dadas N secuencias de corchetes, la tarea es encontrar el número de pares de secuencias de corchetes mediante la unión de los cuales se puede obtener una secuencia de corchetes equilibrada como un todo. Una secuencia de corchetes entre paréntesis solo puede ser parte de un solo par.  Ejemplos:  Input: { «)())», «)», «((«, «((«, … Continue reading «Cuente pares de secuencias de paréntesis de modo que los paréntesis estén equilibrados»

Suma mínima posible de cualquier secuencia de paréntesis de longitud N

Posted on by Rudeus Greyrat

Dado un número N que representa la longitud de una secuencia de corchetes que consta de corchetes ‘(‘, ‘)’. La secuencia real no se conoce de antemano. Dados los valores de ambos corchetes ‘(‘ y ‘)’ si se colocan en el índice  de la expresión. La tarea es encontrar la suma mínima posible de cualquier secuencia … Continue reading «Suma mínima posible de cualquier secuencia de paréntesis de longitud N»

Número de paréntesis de cierre necesarios para completar una secuencia regular de paréntesis

Posted on by Rudeus Greyrat

Dada una secuencia de corchetes incompleta S. La tarea es encontrar el número de corchetes de cierre ‘)’ necesarios para convertirla en una secuencia de corchetes regular e imprimir la secuencia de corchetes completa. Puede agregar corchetes solo al final de la secuencia de corchetes dada. Si no es posible completar la secuencia de paréntesis, … Continue reading «Número de paréntesis de cierre necesarios para completar una secuencia regular de paréntesis»