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

    solution

    Đề bài: [Lập trình Web & Backend] Invalidation: purge theo tiền tố URL

    Cache invalidation (purge)

    Khi dữ liệu đổi, ta cần xoá các mục cache liên quan. Một cách phổ biến: purge mọi key có tiền tố (prefix) cho trước.

    Yêu cầu

    Dòng 1: số thao tác N. Mỗi thao tác là một dòng:

    • PUT <url>: thêm url vào cache (nếu đã có thì giữ nguyên).
    • PURGE <prefix>: xoá mọi url bắt đầu bằng <prefix>.
    • SIZE: in số mục đang có trong cache.

    In ra kết quả của mỗi lệnh SIZE, mỗi kết quả một dòng, theo thứ tự.

    Ví dụ

    Input:

    4
PUT /a/1
PUT /a/2
PURGE /a/
SIZE

    Sau khi purge tiền tố /a/, cache rỗng → 0.

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

      Dòng 1: N. N dòng thao tác: PUT | PURGE | SIZE.

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

      1 ≤ N ≤ 10000. URL/prefix không chứa khoảng trắng.

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

      Mỗi lệnh SIZE in một dòng số nguyên.

    Ví dụ:

    Đầu vào:

    4
PUT /a/1
PUT /a/2
PURGE /a/
SIZE

    Đầu ra:

    0

    Giải thích:

    Hai url /a/1, /a/2 đều có tiền tố /a/ nên bị purge hết, kích thước 0.

    Đang tải editor...