Add u6/matching_brackets.py
This commit is contained in:
parent
51efba9349
commit
3fef7e8440
18
u6/matching_brackets.py
Normal file
18
u6/matching_brackets.py
Normal file
@ -0,0 +1,18 @@
|
|||||||
|
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
|
||||||
Loading…
Reference in New Issue
Block a user