Mô tả
Cô Lan — thủ thư trường tiểu học Long Biên — đang dời toàn bộ kho ảnh kỷ yếu lên máy chủ mới. Để dễ tra cứu, cô quy ước viết đường dẫn theo chuẩn Unix: mỗi thành phần thư mục cách nhau bằng dấu xuyệt /, dấu chấm . nghĩa là thư mục hiện tại, còn dấu chấm chấm .. là lùi lên thư mục mẹ. Đỉnh gốc của kho ảnh luôn là thư mục home, được biểu diễn bằng dấu xuyệt đầu tiên /.
Ví dụ /home/album/./2023/../2024 tương đương với việc đi vào album, ở nguyên chỗ do . rồi lùi một tầng do .., và cuối cùng vào 2024. Cô Lan cần một công cụ nhỏ để tự động chuẩn hoá mọi đường dẫn cô gõ vào.
Nhiệm vụ của bạn: nhận một chuỗi đường dẫn (đã có dấu xuyệt đầu tiên), xử lý rút gọn theo quy ước trên và trả về đường dẫn tuyệt đối ngắn gọn. Nếu đường dẫn cố lùi lên cao hơn thư mục gốc thì coi như không hợp lệ, trả về chuỗi rỗng.
Đầu vào
- Một chuỗi
pathduy nhất, bắt đầu bằng dấu xuyệt/.
Đầu ra
- Trả về chuỗi là đường dẫn tuyệt đối chuẩn hoá.
- Chuỗi bắt đầu bằng
/, các thành phần hợp lệ cách nhau đúng một dấu/, không chứa.hay.., không có dấu/thừa ở cuối. - Nếu đường dẫn không hợp lệ (lùi vượt quá gốc), trả về chuỗi rỗng
"".
Ràng buộc
- Độ dài chuỗi
pathtừ 1 đến 100000 ký tự. - Mỗi ký tự chỉ là chữ cái tiếng Anh thường (a-z) hoặc dấu xuyệt
/hoặc dấu chấm.. - Số lượng thành phần thư mục không vượt quá 5000.
Ví dụ
Giả sử đầu vào là /home/album/./2023/../2024.
Bước xử lý:
- Tách theo dấu xuyệt:
home,album,.,2023,..,2024. - Đưa , vào ngăn xếp.