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] Cache key chuẩn hoá từ URL + query

    Cache key

    Để tra cache, ta cần một cache key ổn định. Hai URL ?b=2&a=1 và ?a=1&b=2 thực chất giống nhau, nên cần chuẩn hoá: sắp xếp các tham số query theo thứ tự bảng chữ cái của tên.

    Yêu cầu

    Đọc một URL dạng path?k1=v1&k2=v2.... Sắp xếp các cặp tham số theo tên (key) tăng dần (so sánh chuỗi), ghép lại thành key chuẩn path?k=v&.... Nếu URL không có ? hoặc query rỗng, in nguyên path.

    Ví dụ

    Input:

    /api/items?b=2&a=1

    Output:

    /api/items?a=1&b=2
    • Định dạng đầu vào:

      Một dòng: URL có thể kèm query string.

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

      Tên tham số là chữ thường/số. So sánh chuỗi mặc định. Giữ nguyên giá trị.

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

      Một dòng: cache key đã chuẩn hoá (query sắp xếp theo tên).

    Ví dụ:

    Đầu vào:

    /api/items?b=2&a=1

    Đầu ra:

    /api/items?a=1&b=2

    Giải thích:

    Hai tham số được sắp xếp theo tên a trước b, tạo cache key ổn định.

    Đang tải editor...