Kiểm Tra Ngoặc Đúng Có Ký Tự Lạ
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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
YESnếu hợp lệ, ngược lại in raNO.
Ví dụ
| Input | Output |
|---|---|
| a(b[c]{d}e)f | YES |
Giới hạn
- $1 \le |S| \le 10^5$
Community Discussion