Ngăn Xếp Đa Ngoặc
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho một chuỗi chứa các ký tự (, ), [, ], {, }. Hãy kiểm tra xem chuỗi ngoặc có hợp lệ hay không.
Chuỗi ngoặc hợp lệ khi mỗi ngoặc mở đều có ngoặc đóng cùng loại tương ứng và các cặp ngoặc lồng nhau đúng thứ tự.
Dữ liệu vào
- Một dòng chứa chuỗi $S$ $(1 \le |S| \le 10^5)$.
Dữ liệu ra
- In
YESnếu hợp lệ, ngược lại inNO.
Ví dụ
| Input | Output |
|---|---|
| {[()]} | YES |
| {[(])} | NO |
Giới hạn
- $1 \le |S| \le 10^5$
- Chuỗi chỉ chứa 6 ký tự ngoặc
- Thời gian: 1 giây
- Bộ nhớ: 256 MB
Community Discussion