Skip to content

Instantly share code, notes, and snippets.

@austa
Created October 30, 2013 17:30
Show Gist options
  • Save austa/7236697 to your computer and use it in GitHub Desktop.
Save austa/7236697 to your computer and use it in GitHub Desktop.
#Dengeli parantez
from stack import*
def dengeliMi(ifade):
s = Stack()
deger = True
sayac = 0
while sayac < len(ifade) and deger:
karakter = ifade[sayac]
if karakter in "([{":
s.push(karakter)
else:
if s.isEmpty():
deger = False
else:
sonDeger = s.pop()
if not karsilastir(sonDeger, karakter):
deger = False
sayac = sayac + 1
if s.isEmpty() and deger:
return True
else:
return False
def karsilastir(acik, kapali):
aciklar = "([{"
kapalilar = ")]}"
return aciklar.index(acik) == kapalilar.index(kapali)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment