Cho trước một chuỗi chỉ chứa các kí tự mở và đóng. Biết rằng, mỗi kí tự mở đã cho sẽ có một kí tự đóng tương ứng.
- Các kí tự mở gồm:
{ ( [ < - Các kí tự đóng gồm:
} ) ] >
Hãy xác định chuỗi đã cho có hợp lệ YES hay không hợp lệ NO.
Biết rằng một chuỗi hợp lệ YES khi:
- Kí tự mở được ghi trước kí tự đóng.
- Kí tự đóng luôn là của kí tự mở trước đó.