Programa C# para comprobar si hay corchetes equilibrados en una expresión (buena formación) mediante la pila

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 C# para comprobar si hay corchetes equilibrados en una expresión (buena formación) mediante la pila»

Número mínimo de paréntesis a añadir para que sea válido

Dada una string S de paréntesis ‘(‘ o ‘)’ donde,  . La tarea es encontrar un número mínimo de paréntesis ‘(‘ o ‘)’ (en cualquier posición) que debemos agregar para que la string de paréntesis resultante sea válida. Ejemplos:   Input: str = «())» Output: 1 One ‘(‘ is required at beginning. Input: str = «(((» … Continue reading «Número mínimo de paréntesis a añadir para que sea válido»

Programa de Python 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 de Python para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»