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

جواب «Bracket Error Position» چالش 8 از جلسه‌ی 34

سؤال

یک خط بخوانید و پرانتزهای ()[]{} را بررسی کنید. اگر متوازن است ok چاپ کنید. در غیر این صورت error at <i>، که i اندیس (از صفر) اولین بسته‌کننده‌ی نامعتبر است؛ اگر همه‌ی بسته‌کننده‌ها درست بودند ولی بازکننده‌ای بسته نشد، اندیس اولین بازکننده‌ی بسته‌نشده.

راهنما

در پشته به‌جای خود کاراکتر، (char, index) نگه دارید؛ در پایان stack[0] اولین بازکننده‌ی بسته‌نشده است.

یک جواب درست

PAIRS = {")": "(", "]": "[", "}": "{"}
text = input()
stack = []
error = None
for i, ch in enumerate(text):
    if ch in "([{":
        stack.append((ch, i))
    elif ch in PAIRS:
        if not stack or stack[-1][0] != PAIRS[ch]:
            error = i
            break
        stack.pop()
if error is None and stack:
    error = stack[0][1]
print("ok" if error is None else f"error at {error}")

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