Xác định một cách đặt ngoặc đúng, nếu thỏa mãn các điều kiện sau

Câu 2: (7 điểm) Kiểm tra    

Một biểu thức số học chứa dấu mở ngoặc ‘(‘ và đóng ngoặc ‘)’ xác định một cách đặt ngoặc đúng, nếu thỏa mãn các điều kiện sau:

- Tổng số ngoặc đóng = tổng số ngoặc mở

- Đi từ trái qua phải, ở bất cứ vị trí nào số ngoặc đóng phải nhỏ hơn hoặc bằng số ngoặc mở

   Yêu cầu: Em hãy xác định một biểu thức số học có phải là một cách đặt ngoặc đúng không?

   Input: Cho bởi tệp CAU2.INP có cấu trúc như sau:

 - Dòng dầu là số test n (0 < n < 100)

- n dòng tiếp theo, mỗi dòng là một dãy các biểu thức số học.

Output: Cho bởi tệp CAU2.OUT Gồm n dòng, mỗi dòng là kết quả một test tương ứng, xuất “YES” nếu cách đặt ngoặc đúng, ngược lại xuất “NO”

3

2(3+5)                            YES

(2x+1)(4y+2)                   YES

(2x-1))(3y-2)                  NO
giải bằng c++