mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-28 07:21:07 +00:00
24 lines
673 B
Python
24 lines
673 B
Python
from .stack import Stack
|
|
|
|
__author__ = "Omkar Pathak"
|
|
|
|
|
|
def balanced_parentheses(parentheses):
|
|
""" Use a stack to check if a string of parentheses is balanced."""
|
|
stack = Stack(len(parentheses))
|
|
for parenthesis in parentheses:
|
|
if parenthesis == "(":
|
|
stack.push(parenthesis)
|
|
elif parenthesis == ")":
|
|
if stack.is_empty():
|
|
return False
|
|
stack.pop()
|
|
return stack.is_empty()
|
|
|
|
|
|
if __name__ == "__main__":
|
|
examples = ["((()))", "((())", "(()))"]
|
|
print("Balanced parentheses demonstration:\n")
|
|
for example in examples:
|
|
print(example + ": " + str(balanced_parentheses(example)))
|