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át hiện symlink treo (dangling)

    Phát hiện symlink treo (dangling symlink)

    Cho một tập tên file đang tồn tại và một danh sách symlink (mỗi symlink gồm đích sau khi đã phân giải thành đường dẫn tuyệt đối chuẩn). Một symlink là dangling nếu đích của nó không nằm trong tập tên đang tồn tại.

    In số lượng symlink dangling.

    Ví dụ

    • Tồn tại: /a /b; symlink đích /a (ok), /c (dangling) → 1
    • Định dạng đầu vào:

      Dòng 1: số file tồn tại m rồi m đường dẫn (cùng dòng, cách bởi khoảng trắng). Dòng 2: số symlink k. Tiếp theo k dòng, mỗi dòng là đích đã phân giải.

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

      0 ≤ m,k ≤ 1000.

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

      Một dòng: số symlink dangling.

    Ví dụ:

    Đầu vào:

    2 /a /b
2
/a
/c

    Đầu ra:

    1

    Giải thích:

    /a tồn tại (ok), /c không tồn tại nên dangling → 1.

    Đang tải editor...