U6
This commit is contained in:
parent
15b0d42cfe
commit
6460db51cc
17
u6/matching_brackets.py
Normal file
17
u6/matching_brackets.py
Normal file
@ -0,0 +1,17 @@
|
|||||||
|
def is_paired(input_string):
|
||||||
|
opening_brackets = []
|
||||||
|
pairs = {"(": ")","[": "]","{": "}"}
|
||||||
|
|
||||||
|
for char in input_string:
|
||||||
|
if char in '([{':
|
||||||
|
opening_brackets.append(char)
|
||||||
|
elif char in ')]}':
|
||||||
|
if not opening_brackets:
|
||||||
|
return False
|
||||||
|
last_opening = opening_brackets.pop()
|
||||||
|
if pairs[last_opening] != char:
|
||||||
|
return False
|
||||||
|
if len(opening_brackets) == 0:
|
||||||
|
return True
|
||||||
|
else:
|
||||||
|
return False
|
||||||
Loading…
Reference in New Issue
Block a user