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] Đường dẫn tương đối giữa hai thư mục

    Tính đường dẫn tương đối từ A tới B

    Cho hai đường dẫn tuyệt đối đã chuẩn a (xuất phát, là thư mục) và b (đích), hãy tính đường dẫn tương đối để đi từ a tới b, dùng .. để lùi và tên thành phần để tiến. Nếu a trùng b, in ..

    Quy tắc giống os.path.relpath: tìm tiền tố chung theo thành phần, số bước lùi bằng số thành phần còn lại của a, rồi nối các thành phần còn lại của b.

    Ví dụ

    • a=/x/y, b=/x/z/w → ../z/w
    • a=/a/b, b=/a/b → .
    • Định dạng đầu vào:

      Dòng 1: a. Dòng 2: b. (Tuyệt đối, đã chuẩn.)

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

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

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

      Một dòng: đường dẫn tương đối từ a tới b.

    Ví dụ:

    Đầu vào:

    /x/y
/x/z/w

    Đầu ra:

    ../z/w

    Giải thích:

    Chung /x; lùi 1 bước khỏi y rồi tiến vào z/w.

    Đang tải editor...