Kiểm tra dấu ngoặc hợp lệ mở rộng

General
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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 YES hoặc NO.
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$
Draft saved