Tutorial — Đường Dẫn
Về đề bàiGợi ý
1 Hint 1
Đường dẫn tuyệt đối luôn bắt đầu lại từ thư mục gốc, trong khi đường dẫn tương đối tiếp tục phát triển từ vị trí hiện tại. Hãy quan sát cách các thao tác di chuyển vào thư mục con và lùi về thư mục cha `..` tác động lên thứ tự các cấp thư mục đang đứng.
2 Hint 2
Mỗi khi tiến vào một thư mục mới, tên của nó được gắn thêm vào cuối danh sách các cấp thư mục. Ngược lại, khi gặp ký hiệu `..`, phần tử vừa được gắn vào cuối danh sách sẽ bị loại bỏ ngay lập tức để quay về cấp cha liền trước.
3 Hint 3
Sử dụng cấu trúc dữ liệu ngăn xếp hoặc mảng động lưu danh sách tên các thư mục từ gốc đến vị trí hiện hành. Thao tác vào thư mục tương đương với việc đẩy vào ngăn xếp, thao tác `..` tương đương với việc lấy ra khỏi đỉnh ngăn xếp, và gặp ký tự `/` ở đầu tham số tương đương với việc làm rỗng ngăn xếp.
Lời giải
Xem lời giải chi tiết (spoiler!)
Đang tải…