Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Thiết kế Web] Chuỗi chuyển hướng

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 15: Triển khai Website và tổng kết khóa — khóa Thiết kế Web

    Cho một bảng ánh xạ chuyển hướng gồm n cặp "from to" (mỗi from là duy nhất, from khác to không bắt buộc), và m URL bắt đầu cần theo dõi.

    Với mỗi URL bắt đầu, đi theo chuỗi: nếu URL hiện tại có trong bảng (là một "from") thì nhảy tới "to" tương ứng, lặp lại cho URL mới; dừng khi gặp URL không còn trong bảng. Nếu số bước vượt quá 1000 (phát hiện chu trình lặp vô hạn), báo LOOP.

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

      Dòng 1: số nguyên n. n dòng tiếp theo "from to". Dòng kế: số nguyên m. m dòng tiếp theo, mỗi dòng một URL bắt đầu.

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

      0 <= n <= 200. 1 <= m <= 100.

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

      In ra m dòng theo đúng thứ tự: nếu không lặp, in "url -> url_cuoi (x buoc)" với x là số bước đã đi; nếu lặp vô hạn, in "url -> LOOP".

    Ví dụ:

    Đầu vào:

    3
    /old /new
    /new /final
    /other /x
    2
    /old
    /final
    

    Đầu ra:

    /old -> /final (2 buoc)
    /final -> /final (0 buoc)

    Chủ đề

    🌐 Thiết kế WebThiết kế WebThiết kế Web: Triển khai — Tên miền, Hosting, SEOTất cả môn học

    Đang tải editor...