DÃY NGOẶC ĐÚNG
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy ngoặc gồm các kí tự {}()[].
Kiểm tra dãy ngoặc đó có hợp lệ không. Viết ra YES / NO.
Định nghĩa dãy ngoặc đúng:
- Xâu rỗng là dãy ngoặc đúng.
- Nếu a là dãy ngoặc đúng thì (a) và [a] và {a} là các dãy ngoặc đúng;
- Nếu a và b là 2 dãy ngoặc đúng thì ab là dãy ngoặc đúng
Ví dụ:
Input
([])({}{})
Output
YES
Bình luận