Câu 2: 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?
Dữ liệu : vào từ tệp kiemtra.inp có cấu trúc như sau:
- Dòng đầ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.
Kết quả: ghi ra tệp kiemtra.out gồm n dòng, mỗi dòng là kết quả của một test tương ứng, xuất “YES” nếu cách đặt ngoặc đúng, ngược lại xuất “NO”
Ví dụ:
KIEMTRA.INP KIEMTRA.OUT
3
2(3+5) YES
(2x+1)(4y+2) YES
(2x-1))(3y-2) NO
Loga
Sinh Học lớp 12
