Add u7 is_paired.py
This commit is contained in:
parent
6e798c47e4
commit
8ca348e0fd
@ -1,14 +1,17 @@
|
|||||||
def is_paired(input_string):
|
def is_paired(input_string):
|
||||||
duzki = {
|
duzki = {
|
||||||
')': '(',
|
')': '(',
|
||||||
']': '[',
|
']': '[',
|
||||||
'}': '{'
|
'}': '{'
|
||||||
}
|
}
|
||||||
zbirac = []
|
|
||||||
for simbol in input_string:
|
zbirac = []
|
||||||
if simbol in duzki.values():
|
|
||||||
zbirac.append(simbol)
|
for simbol in input_string:
|
||||||
elif simbol in duzki:
|
if simbol in duzki.values():
|
||||||
if not zbirac or zbirac.pop() != duzki[simbol]:
|
zbirac.append(simbol)
|
||||||
return False
|
elif simbol in duzki:
|
||||||
return len(zbirac) == 0
|
if not zbirac or zbirac.pop() != duzki[simbol]:
|
||||||
|
return False
|
||||||
|
|
||||||
|
return len(zbirac) == 0
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user