17 lines
356 B
Python
17 lines
356 B
Python
PARY = {")": "(", "]": "[", "}": "{"}
|
|
OTVARACIE = set(PARY.values())
|
|
|
|
|
|
def is_paired(input_string):
|
|
zasobnik = []
|
|
|
|
for znak in input_string:
|
|
if znak in OTVARACIE:
|
|
zasobnik.append(znak)
|
|
elif znak in PARY:
|
|
if not zasobnik or zasobnik.pop() != PARY[znak]:
|
|
return False
|
|
|
|
return not zasobnik
|
|
|