بتل کد Battle Codeدارد باز می‌شود…

جواب «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")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن