Compruebe si la secuencia de paréntesis se puede equilibrar con un cambio en la posición de un paréntesis como máximo | conjunto 2

Dada una secuencia de paréntesis como una string str , la tarea es encontrar si la string dada se puede equilibrar moviendo como máximo un paréntesis de su lugar original en la secuencia a cualquier otra posición. Ejemplos:   Entrada: str = “)(()”  Salida: Sí  Como mover s[0] al final lo hará válido.  “(())” Entrada: str … Continue reading «Compruebe si la secuencia de paréntesis se puede equilibrar con un cambio en la posición de un paréntesis como máximo | conjunto 2»

Encuentre el número de expresiones de paréntesis válidas de longitud dada

Dado un número n, encuentre el número de expresiones de paréntesis válidas de esa longitud. Ejemplos:   Input: 2 Output: 1 There is only possible valid expression of length 2, «()» Input: 4 Output: 2 Possible valid expression of length 4 are «(())» and «()()» Input: 6 Output: 5 Possible valid expressions are ((())), ()(()), ()()(), (())() … Continue reading «Encuentre el número de expresiones de paréntesis válidas de longitud dada»

Cuente todos los índices de paréntesis regulares cíclicos

Dada una string S de longitud N , que consta solo de paréntesis de apertura ‘ ( ‘ y cierre ‘ ) ‘. La tarea es encontrar todos los índices ‘ K ‘ tales que S[K…N-1] + S[0…K-1] sea un paréntesis regular.  Una string de paréntesis regulares está vacía («») , «(» + str1 + … Continue reading «Cuente todos los índices de paréntesis regulares cíclicos»

Compruebe si hay paréntesis equilibrados en una expresión | O(1) espacio

Dada una string de longitud n que tiene paréntesis, su tarea es encontrar si la string dada tiene paréntesis equilibrados o no. Tenga en cuenta que existe una restricción de espacio, es decir, solo se nos permite usar O (1) espacio adicional. Ver también: Comprobar paréntesis equilibrados Ejemplos:   Input : (())[] Output : Yes Input … Continue reading «Compruebe si hay paréntesis equilibrados en una expresión | O(1) espacio»

Recuento de la eliminación de pares necesarios para que estén vacías todas las subsecuencias de paréntesis equilibrados

Dada una string str , la tarea es encontrar el número máximo de pares (str[i], str[j]) de paréntesis equilibrados necesarios para eliminar de modo que la string no contenga ninguna subsecuencia de paréntesis equilibrados: Ejemplos: Entrada: str = “{(})”  Salida: 2  Explicación:  Eliminando el par de paréntesis válidos (0, 2) modificó str a “()”  Eliminando … Continue reading «Recuento de la eliminación de pares necesarios para que estén vacías todas las subsecuencias de paréntesis equilibrados»

Número de formas de insertar dos pares de paréntesis en una string de N caracteres

Dada una string str de longitud N , la tarea es encontrar el número de formas de insertar solo 2 pares de paréntesis en la string dada de modo que la string resultante siga siendo válida. Ejemplos:   Entrada: str = “ab”  Salida: 6  ((a))b, ((a)b), ((ab)), (a)(b), (a(b)), a((b))  que son un total de 6 … Continue reading «Número de formas de insertar dos pares de paréntesis en una string de N caracteres»

Construya un árbol binario a partir de strings con representación de paréntesis | conjunto 2

Dada una string s que consta de paréntesis { ‘(‘ y ‘)’ } y números enteros, la tarea es construir un árbol binario a partir de ella e imprimir su recorrido Preorder . Ejemplos: Entrada: S = “1(2)(3)” Salida: 1 2 3 Explicación: El árbol binario correspondiente es el siguiente:           … Continue reading «Construya un árbol binario a partir de strings con representación de paréntesis | conjunto 2»

Calcular la puntuación de paréntesis de una string dada

Dada la string str de longitud N , que consta de pares de paréntesis equilibrados, la tarea es calcular la puntuación de la string dada en función de las reglas dadas: “()” tiene una puntuación de 1 . “ab” tiene una puntuación de a + b , donde a y b son pares individuales de … Continue reading «Calcular la puntuación de paréntesis de una string dada»

Programa Javascript para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa Javascript para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Imprime la string obtenida después de eliminar los paréntesis más externos.

Dada una string de paréntesis válida str que consiste en letras minúsculas, corchetes de apertura y cierre, la tarea es encontrar la string eliminando los corchetes más externos, de modo que la string siga siendo una string de paréntesis válida. Ejemplos:  Entrada: S = “(((a)(bcd)(e)))” Salida: (a)(bcd)(e) Explicación:  Los corchetes más externos son: { S[0], … Continue reading «Imprime la string obtenida después de eliminar los paréntesis más externos.»