Kiểm tra dấu ngoặc bằng ngăn xếp

Với hai loại ngoặc `()` và `[]`, mỗi dấu đóng phải khớp với **dấu mở chưa ghép gần nhất**. Chuỗi `([)]` có đủ số lượng từng loại nhưng sai vì khi gặp `)`, dấu mở gần nhất lại là `[`. Duyệt từ trái sang phải: gặp dấu mở thì push; gặp dấu đóng mà ngăn xếp rỗng thì sai; nếu không rỗng, pop và so với loại mở tương ứng. Sau khi duyệt hết, ngăn xếp phải rỗng. Các kí tự khác được bỏ qua; thuật toán chỉ kiểm tra ngoặc, không kết luận toàn bộ biểu thức toán học đúng cú pháp.

Dùng các hàm ngăn xếp đã học. Bảng pairs cho biết dấu mở cần có ứng với mỗi dấu đóng. ```python def brackets_ok(text): S = Stack() pairs = {')': '(', ']': '['} for ch in text: if ch in '([': push(S, ch) elif ch in pairs: if isEmptyStack(S): return False if pop(S) != pairs[ch]: return False return isEmptyStack(S) ``` `brackets_ok('[(a+b)*c]')` cho True; `brackets_ok('([)]')` cho False. Chuỗi rỗng hoặc không có ngoặc cho True vì không có dấu nào chưa ghép. Muốn mở rộng sang `{}`, thêm cặp `'}': '{'` vào pairs và thêm `{` vào chuỗi dấu mở. Phải thay cả hai chỗ, không chỉ đếm tổng số dấu.