جواب «Balanced Brackets» چالش 4 از جلسهی 34
سؤال
ورودی خطبهخط رشتههایی (مثل تکه کد) است تا end. برای هر خط با یک پشته بررسی کنید که پرانتزهای ()، [] و {} متوازناند و balanced یا unbalanced چاپ کنید. کاراکترهای دیگر را نادیده بگیرید.
راهنما
یک dict از بستهکننده به بازکننده بسازید. بستهکننده با پشتهی خالی یعنی نامتوازن.
یک جواب درست
PAIRS = {")": "(", "]": "[", "}": "{"}
def balanced(text):
stack = []
for ch in text:
if ch in "([{":
stack.append(ch)
elif ch in PAIRS:
if not stack or stack.pop() != PAIRS[ch]:
return False
return not stack
while True:
line = input()
if line == "end":
break
print("balanced" if balanced(line) else "unbalanced")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن