18 lines
417 B
Python
18 lines
417 B
Python
def is_paired(input_string: str) -> bool:
|
|
stack = []
|
|
|
|
bracket_pairs = {
|
|
')': '(',
|
|
']': '[',
|
|
'}': '{'
|
|
}
|
|
|
|
for char in input_string:
|
|
if char in "([{":
|
|
stack.append(char)
|
|
elif char in ")]}":
|
|
if not stack or stack[-1] != bracket_pairs[char]:
|
|
return False
|
|
stack.pop()
|
|
|
|
return len(stack) == 0 |