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] realpath phát hiện vòng lặp bằng trạng thái

    realpath với phát hiện vòng lặp chính xác

    Phân giải p qua bảng symlink (target tuyệt đối hoặc tương đối). Thay vì giới hạn 40 bước, hãy phát hiện vòng lặp chính xác: dùng tập trạng thái (symlink_path, tuple(pending_còn_lại)) ngay trước mỗi lần thay thế; nếu một trạng thái lặp lại → in LOOP.

    In realpath, hoặc LOOP.

    Ví dụ

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

      Dòng 1: số mục n. n dòng name target. Dòng cuối: p.

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

      0 ≤ n ≤ 100.

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

      Một dòng: realpath hoặc LOOP.

    Ví dụ:

    Đầu vào:

    1
/a /a
/a

    Đầu ra:

    LOOP

    Giải thích:

    /a trỏ về chính /a với pending rỗng lặp lại → vòng lặp.

    Đang tải editor...