Kiểm tra dấu ngoặc hợp lệ
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Kiểm tra dấu ngoặc hợp lệ
Mô tả và yêu cầu
Cho một chuỗi gồm các dấu ngoặc ()[]{}.
Yêu cầu: Hãy kiểm tra xem chuỗi có hợp lệ không (mỗi dấu mở phải có dấu đóng
tương ứng và đúng thứ tự).
Dữ liêu vào : Một chuỗi gồm các dấu ngoặc (, ), [, ], {, }.
Kết quả : In ra YES nếu chuỗi đã cho hợp lệ, in ra NO nếu chuỗi đã cho không
hợp lệ.
Ví dụ 1:
INPUT OUTPUT
()() YES
Ví dụ 2:
INPUT OUTPUT
)( NO
Bình luận