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] Đếm số route khớp

    Đếm số route khớp một request

    Thông thường Express dừng ở route đầu tiên khớp, nhưng để hiểu cấu trúc bảng route, ta muốn biết có bao nhiêu route trong bảng khớp một request (với :param khớp một đoạn khác rỗng, * ở cuối khớp phần còn lại).

    Cho bảng route và một request path, in số lượng route khớp.

    Quy ước khớp:

    • So từng đoạn; số đoạn phải bằng nhau (trừ trường hợp pattern kết thúc bằng *).
    • :x khớp một đoạn khác rỗng.
    • * chỉ xuất hiện ở đoạn cuối, khớp toàn bộ phần còn lại (≥ 1 đoạn).
    • Định dạng đầu vào:

      Dòng 1: N. N dòng pattern. Dòng cuối: request path.

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

      1 ≤ N ≤ 100.

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

      In một số nguyên: số route khớp.

    Ví dụ:

    Đầu vào:

    3
    /users/:id
    /users/me
    /users/*
    /users/me
    

    Đầu ra:

    3

    Giải thích:

    Cả ba khớp `/users/me` → 3.

    Đang tải editor...