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

    solution

    Đề bài: [Giải thuật] Kiểm tra ngoặc hợp lệ

    Cho một chuỗi sss chỉ gồm các ký tự ngoặc thuộc ba loại: (), [], {}. Chuỗi được gọi là hợp lệ nếu:

    • Mỗi ngoặc mở được đóng bởi đúng loại ngoặc đóng tương ứng.
    • Các ngoặc được đóng theo đúng thứ tự (ngoặc mở sau phải được đóng trước).

    Ví dụ ([]{}) là hợp lệ, còn ([)] thì không. Hãy dùng ngăn xếp để kiểm tra và in ra YES nếu hợp lệ, NO nếu không.

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

      Một dòng duy nhất chứa chuỗi sss (chỉ gồm các ký tự ()[]{}). Chuỗi có thể rỗng.

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

      0≤∣s∣≤1060 \le |s| \le 10^60≤∣s∣≤106.

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

      In ra YES nếu chuỗi ngoặc hợp lệ, ngược lại in ra NO.

    Ví dụ:

    Đầu vào:

    ([]{})

    Đầu ra:

    YES

    Giải thích:

    Mọi ngoặc mở đều được đóng đúng loại và đúng thứ tự nên chuỗi hợp lệ → YES.

    Đang tải editor...