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] Đếm số lần lùi thư mục thực tế

    Đếm số lần lùi thư mục khi chuẩn hóa

    Cho một đường dẫn tuyệt đối chứa ./.., khi chuẩn hóa thuần văn bản, một số .. sẽ huỷ một thành phần trước đó, một số .. bị bỏ qua vì đã ở gốc. Hãy đếm số .. bị bỏ qua tại gốc (tức vô hiệu vì không còn gì để lùi).

    Ví dụ

    • /a/../../b → .. thứ nhất huỷ a; .. thứ hai ở gốc → bỏ qua → đếm 1
    • Định dạng đầu vào:

      Một dòng: đường dẫn tuyệt đối p.

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

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

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

      Một dòng: số .. bị bỏ qua tại gốc.

    Ví dụ:

    Đầu vào:

    /a/../../b

    Đầu ra:

    1

    Giải thích:

    .. đầu huỷ a; .. sau ở gốc không còn gì để lùi nên bị bỏ qua → 1.

    Đang tải editor...