Ngăn Xếp Đa Ngoặc

Buổi 09 — STL Containers Implementation
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề 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 YES nếu hợp lệ, ngược lại in NO.
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
Draft saved