avp26/u6/matching_brackets.py

10 lines
237 B
Python

def is_paired (input_string):
pairs = {")": "(", "]": "[", "}": "{"}
opening = set(pairs.values())
stack = []
for char in input_string:
if char in opening:
stack.append(char)
return not stack