22 lines
418 B
Python
22 lines
418 B
Python
def is_paired(input_string):
|
|
stack = []
|
|
brackets = {
|
|
')': '(',
|
|
']': '[',
|
|
'}': '{'
|
|
}
|
|
|
|
for char in input_string:
|
|
if char in '([{':
|
|
stack.append(char)
|
|
|
|
elif char in ')]}':
|
|
if not stack:
|
|
return False
|
|
if stack[-1] != brackets[char]:
|
|
return False
|
|
|
|
stack.pop()
|
|
|
|
return len(stack) == 0
|