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

    solution

    Đề bài: [Hệ điều hành Unix] Phân giải chuỗi symlink

    Phân giải một chuỗi symbolic link

    Cho một ánh xạ symlink: mỗi dòng name target nghĩa là name là symlink trỏ thẳng tới target (cả hai là đường dẫn tuyệt đối). Bắt đầu từ một tên start, hãy đi theo chuỗi symlink cho tới khi gặp một tên không phải symlink (không có trong ánh xạ). In tên cuối cùng đó.

    Đảm bảo không có vòng lặp trong các test của bài này.

    Ví dụ

    • map: /a -> /b, /b -> /c; start=/a → /c
    • Định dạng đầu vào:

      Dòng 1: số symlink n. Tiếp theo n dòng name target. Dòng cuối: start.

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

      0 ≤ n ≤ 1000. Không có vòng lặp.

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

      Một dòng: đường dẫn cuối sau khi đi hết chuỗi.

    Ví dụ:

    Đầu vào:

    2
/a /b
/b /c
/a

    Đầu ra:

    /c

    Giải thích:

    /a → /b → /c; /c không phải symlink nên dừng.

    Đang tải editor...