Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành Unix] Kiểm tra ngoặc cân bằng

    Mỗi dòng stdin là một chuỗi gồm các ký tự ngoặc ()[]{} và có thể lẫn ký tự khác (bỏ qua ký tự không phải ngoặc). Kiểm tra dãy ngoặc có cân bằng và lồng đúng không.

    In OK nếu cân bằng, BAD nếu không.

    Ví dụ

    Input:

    (a[b]{c})
([)]
(((

    Output:

    OK
BAD
BAD
    • Định dạng đầu vào:

      Mỗi dòng một chuỗi.

    • Ràng buộc đầu vào:

      Chỉ xét 3 loại ngoặc ()[]{}.

    • Định dạng đầu ra:

      Mỗi dòng OK hoặc BAD.

    Ví dụ:

    Đầu vào:

    (a[b]{c})
([)]
(((

    Đầu ra:

    OK
BAD
BAD

    Giải thích:

    Dòng 1 lồng đúng -> OK; '([)]' sai thứ tự đóng -> BAD; '(((' thừa mở -> BAD.

    Đang tải editor...