Kiểm tra dấu ngoặc hợp lệ mở rộng
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho $T$ xâu ký tự chỉ gồm 6 loại ký tự ngoặc: (, ), [, ], {, }.
Một xâu ngoặc được gọi là hợp lệ nếu mọi dấu ngoặc mở đều được đóng bởi đúng loại dấu ngoặc tương ứng theo đúng thứ tự lồng nhau.
Với mỗi xâu, hãy in ra YES nếu xâu đó hợp lệ, ngược lại in ra NO.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $T$ ($1 \le T \le 100$).
- $T$ dòng tiếp theo, mỗi dòng chứa một xâu ngoặc có độ dài từ $1$ đến $10^4$ (tổng độ dài các xâu không quá $10^5$).
Dữ liệu ra
- Gồm $T$ dòng, mỗi dòng in
YEShoặcNO.
Ví dụ
| Input | Output |
|---|---|
| 4 ()[]{} ([{}]) (] ([)] |
YES YES NO NO |
Giới hạn
- $1 \le T \le 100$
- Tổng độ dài các xâu $\le 10^5$
Community Discussion