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] Chuẩn hóa đường dẫn tuyệt đối

    Chuẩn hóa đường dẫn tuyệt đối (realpath không qua symlink)

    Cho một đường dẫn tuyệt đối, hãy chuẩn hóa nó theo quy tắc:

    • Gộp các dấu / liên tiếp thành một.
    • Bỏ thành phần . (thư mục hiện tại).
    • Thành phần .. lùi lên một cấp; nếu đã ở gốc thì .. bị bỏ qua (gốc không có cha).
    • Kết quả không có trailing slash (trừ khi là /).

    Đây là chuẩn hóa thuần văn bản, không truy cập hệ thống file thật.

    Ví dụ

    • /a/./b/../c → /a/c
    • /../x → /x
    • Định dạng đầu vào:

      Một dòng: đường dẫn tuyệt đối p (bắt đầu bằng /).

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

      p bắt đầu bằng /. 1 ≤ độ dài p ≤ 2000.

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

      Một dòng: đường dẫn đã chuẩn hóa.

    Ví dụ:

    Đầu vào:

    /a/./b/../c

    Đầu ra:

    /a/c

    Giải thích:

    . bị bỏ, .. lùi từ b về a, rồi thêm c → /a/c.

    Đang tải editor...