Kiểm Tra Ngoặc Đúng Có Ký Tự Lạ

Buổi 75-76 — Stress Test Strings
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho một xâu $S$ chỉ gồm các ký tự ngoặc (, ), [, ], {, } và các chữ cái/chữ số. Hãy kiểm tra xem trình tự các dấu ngoặc trong $S$ (bỏ qua các ký tự khác) có hợp lệ hay không.

Dữ liệu vào
  • Một dòng duy nhất chứa xâu $S$ ($1 \le |S| \le 10^5$, không chứa khoảng trắng).
Dữ liệu ra
  • In ra YES nếu hợp lệ, ngược lại in ra NO.
Ví dụ
Input Output
a(b[c]{d}e)f YES
Giới hạn
  • $1 \le |S| \le 10^5$
Draft saved