Mô phỏng thuật toán Dãy ngoặc cân bằng

Balanced Brackets · Nhóm: Ngăn xếp & Hàng đợi

Dãy ngoặc cân bằng (Balanced Brackets), nhóm Ngăn xếp & Hàng đợi.

Mã Python

def is_balanced(s):
    stack = []
    pairs = {")": "(", "]": "[", "}": "{"}
    for ch in s:
        if ch in "([{":
            stack.append(ch)
        else:
            if not stack or stack.pop() != pairs[ch]:
                return False
    return not stack

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.