Kiểm Tra Ngoặc Truy Vấn Kho Sapo

Mô tả

Chị Lan quản lý kho hàng cho một chuỗi cửa hàng tạp hóa ở Sài Gòn. Mỗi ngày chị phải viết nhiều câu truy vấn để kiểm xuất dữ liệu tồn kho từ hệ thống quản lý kho Sapo. Một câu truy vấn đúng cần mọi dấu ngoặc phải khớp thành từng cặp: mỗi dấu mở ( phải có đúng một dấu đóng ) tương ứng nằm phía sau, và các cặp không được xen kẽ lẫn lộn.

Chị Lan gõ truy vấn vội nên thỉnh thoảng thiếu hoặc thừa ngoặc. Bạn hãy viết chương trình nhận một chuỗi là biểu thức truy vấn, kiểm tra xem toàn bộ dấu ngoặc trong chuỗi có cân bằng hay không.

Đầu vào

• Một chuỗi s gồm các ký tự chữ cái, chữ số, khoảng trắng và các dấu ngoặc (, ).

Đầu ra

• Trả về true nếu ngoặc cân bằng, ngược lại trả về false.

Ràng buộc

• Độ dài chuỗi s không vượt quá 10^5 ký tự.
• Chuỗi có thể không chứa dấu ngoặc nào, lúc này coi là cân bằng.

Ví dụ

Ví dụ 1

Đầu vào: SELECT * FROM (SELECT id FROM products) AS t

Giải thích: Có một dấu ( trước SELECT id và một dấu ) sau products, khớp đúng cặp. Kết quả là true.

Ví dụ 2

Đầu vào: SELECT * FROM (SELECT id FROM products

Giải thích: Mở ngoặc ( nhưng không có dấu đóng ) tương ứng. Kết quả là false.