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 loại đường dẫn sau chuẩn hóa

    Phân loại quan hệ giữa hai đường dẫn sau chuẩn hóa

    Cho hai đường dẫn tuyệt đối (có thể chứa ./..///). Sau khi chuẩn hóa, hãy phân loại quan hệ của chúng và in một trong các nhãn:

    • equal : hai đường dẫn trùng nhau.
    • ancestor : đường dẫn thứ nhất là tổ tiên (thư mục cha các cấp) của đường dẫn thứ hai.
    • descendant : đường dẫn thứ nhất nằm bên trong đường dẫn thứ hai.
    • sibling-or-unrelated : các trường hợp còn lại.

    So sánh theo ranh giới thành phần. Gốc / là tổ tiên của mọi đường dẫn khác.

    Ví dụ

    • /a và /a/b → ancestor
    • /a/b và /a → descendant
    • /a/b và /a/c → sibling-or-unrelated
    • Định dạng đầu vào:

      Dòng 1 và 2: hai đường dẫn tuyệt đối.

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

      Độ dài mỗi dòng ≤ 2000.

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

      Một dòng: một trong equal/ancestor/descendant/sibling-or-unrelated.

    Ví dụ:

    Đầu vào:

    /a
/a/b

    Đầu ra:

    ancestor

    Giải thích:

    /a là thư mục cha của /a/b nên là tổ tiên (ancestor).

    Đang tải editor...