Solución de Paréntesis Válido

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Contenido del curso

Introducción

1
¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?
00:52 min

Lista Enlazada

Pilas y colas

Colas de prioridad

Próximos pasos

34
Toma el Curso Avanzado de Algoritmos: Grafos y Árboles
00:33 min

Tomar examen

Cursos Empresas Blog Live Conf Eventos Precios

0:0012:40

Solución de Paréntesis Válido

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Clase 22 de 34

Clase 22 / 34

Bryan Castano

Hace 2 años

#!/usr/bin/env python3
"""Check for valid or balanced parentheses"""

size = 50
stack = ['' for _ in range(size)]
top = -1

def push(ch: str) -> None:
    """Push ch into stack"""
    global top
    if top == size-1:
        return
    else:
        top += 1
        stack[top] = ch

def pop() -> int:
    """Pop off the top data in the stack"""
    global top
    if top == -1:
        return -1
    else:
        data = stack[top]
        top -= 1
        return data
        
        
def isStackEmpty() -> bool:
    """Check if stack is empty"""
    if (top == -1):
        return True
    else:
        return False
        
def isStackFull() -> bool:
    """Check if stack is full"""
    if (top == size-1):
        return True
    else:
        return False
        
def isBalanced(str: str) -> bool:
    """Check if parenthese is valid"""
    for ch in str:
        if (ch == '(' or ch == '[' or ch == '{'):
            push(ch)
        else:
            if isStackEmpty():
                return False
            
            top = pop()
            
            if ((ch == ')' and top != '(') or
                (ch == ']' and top != '[') or
                (ch == '}' and top != '{')):
                
                return False
                
    return isStackEmpty()
        
        
def isValid(str: strg) -> bool:
    """Check if parenthese is valid"""
    parentheses = {'(':')', '[':']', '{':'}'}
    stack = []
    for ch in strg:
        if (ch in parentheses.keys()):
            stack.append(ch)
        else:
            if stack == []:
                 return False
    
            top = stack.pop()
            
            if ch != parentheses[top]:
            
                return False
                
    return stack == []
    


if __name__ == '__main__':

    parentheses = input("Enter parentheses to test\n").strip()
    
    if (isBalanced(parentheses)):
        print("Valid parentheses")
    else:
        print("Oops! Invalid parentheses")
    
    if (isBalanced(parentheses)):
        print("Valid parentheses")
    else:
        print("Oops! Invalid parentheses")
        
        
        
```#!/usr/bin/env python3

"""Check for valid or balanced parentheses"""



size = 50

stack = \['' for \_ in range(size)]

top = -1



def push(ch: str) -> None:

&#x20;   """Push ch into stack"""

&#x20;   global top

&#x20;   if top == size-1:

&#x20;       return

&#x20;   else:

&#x20;       top += 1

&#x20;       stack\[top] = ch



def pop() -> int:

&#x20;   """Pop off the top data in the stack"""

&#x20;   global top

&#x20;   if top == -1:

&#x20;       return -1

&#x20;   else:

&#x20;       data = stack\[top]

&#x20;       top -= 1

&#x20;       return data

&#x20;      &#x20;

&#x20;      &#x20;

def isStackEmpty() -> bool:

&#x20;   """Check if stack is empty"""

&#x20;   if (top == -1):

&#x20;       return True

&#x20;   else:

&#x20;       return False

&#x20;      &#x20;

def isStackFull() -> bool:

&#x20;   """Check if stack is full"""

&#x20;   if (top == size-1):

&#x20;       return True

&#x20;   else:

&#x20;       return False

&#x20;      &#x20;

def isBalanced(str: str) -> bool:

&#x20;   """Check if parenthese is valid"""

&#x20;   for ch in str:

&#x20;       if (ch == '(' or ch == '\[' or ch == '{'):

&#x20;           push(ch)

&#x20;       else:

&#x20;           if isStackEmpty():

&#x20;               return False

&#x20;          &#x20;

&#x20;           top = pop()

&#x20;          &#x20;

&#x20;           if ((ch == ')' and top != '(') or

&#x20;               (ch == ']' and top != '\[') or

&#x20;               (ch == '}' and top != '{')):

&#x20;              &#x20;

&#x20;               return False

&#x20;              &#x20;

&#x20;   return isStackEmpty()

&#x20;      &#x20;

&#x20;      &#x20;

def isValid(str: strg) -> bool:

&#x20;   """Check if parenthese is valid"""

&#x20;   parentheses = {'(':')', '\[':']', '{':'}'}

&#x20;   stack = \[]

&#x20;   for ch in strg:

&#x20;       if (ch in parentheses.keys()):

&#x20;           stack.append(ch)

&#x20;       else:

&#x20;           if stack == \[]:

&#x20;                return False

&#x20;  &#x20;

&#x20;           top = stack.pop()

&#x20;          &#x20;

&#x20;           if ch != parentheses\[top]:

&#x20;          &#x20;

&#x20;               return False

&#x20;              &#x20;

&#x20;   return stack == \[]

&#x20;  &#x20;





if \_\_name\_\_ == '\_\_main\_\_':



&#x20;   parentheses = input("Enter parentheses to test\n").strip()

&#x20;  &#x20;

&#x20;   if (isBalanced(parentheses)):

&#x20;       print("Valid parentheses")

&#x20;   else:

&#x20;       print("Oops! Invalid parentheses")

&#x20;  &#x20;

&#x20;   if (isBalanced(parentheses)):

&#x20;       print("Valid parentheses")

&#x20;   else:

&#x20;       print("Oops! Invalid parentheses")

&#x20;      &#x20;

&#x20;      &#x20;

&#x20;      &#x20;

Comentarios (12)12 comentarios

Gabriel Revelo

Hace 4 años

Nicolas Guillen

Hace 3 años

Nicolas Alpargatero

Santiago Amaya

Francisco Roberto Gomez

Angélica María Celis Torres

REYNALDO FABIAN NORIEGA ZAMBRANO

Hace 10 meses

Miguel Angel Reyes Moreno

Luis Rodolfo Reyes

Tomás Santa Cruz

Diego Herrera Prado

Introducción

¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?

Lista Enlazada

Estructura de datos: Lista Enlazada

Programando listas enlazadas con Java

Cómo Invertir una Lista Enlazada

Odd Even Linked List: análisis del problema

Solución de Odd Even Linked List

Programando Odd Even Linked List con C++

Linked List Cycle: análisis del problema

Solución de Linked List Cycle

Programando Linked List Cycle con Python

Palindrome Linked List: análisis del problema

Solución de Palindrome Linked List

Programando Palindrome Linked List con Java

Reorder List: análisis del problema

Solución de Reorder List

Programando Reorder List con JavaScript

Reto: LRU Caché

Ejercicios Prácticos con Listas Enlazadas y Historial de Navegador

Operaciones con Listas Enlazadas: Suma, Intercambio y Navegador

Pilas y colas

Estructura de datos: Pilas y Colas

Paréntesis Válido: análisis del problema

Solución de Paréntesis Válido

Programando Paréntesis Válido con C++

Comparación de Cadenas con Backspaces

Colas de prioridad

Estructura de datos: Colas de Prioridad

K Closest Points to Origin: análisis del problema

Solución de K Closest Points to Origin

Programando K Closest Points to Origin con Python

Reorganize String: análisis del problema

Solución de Reorganize String

Programando Reorganize String con Python

Colas de Prioridad: Ejercicios Prácticos y Soluciones

Colas de Prioridad y Gestión de Eventos

Próximos pasos

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles

Solución de Paréntesis Válido