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 PATH có ~ và biến

    Chuẩn hóa PATH có ~ và biến

    Một PATH thô có thể chứa các mục dùng ~ (HOME) và biến $VAR/${VAR}. Hãy chuẩn hóa: với mỗi mục, mở rộng biến rồi phân giải ~ ở đầu, sau đó loại bỏ mục rỗng và mục trùng (giữ lần đầu).

    Thứ tự xử lý mỗi mục: (1) mở rộng $VAR/${VAR}, (2) nếu kết quả bắt đầu bằng ~ (đơn lẻ hoặc ~/) thì thay bằng HOME. Biến chưa đặt → rỗng.

    Ví dụ

    Input:
/home/sv
2
BASE /opt
X bin
~/bin:$BASE/$X:~/bin

Output:
/home/sv/bin:/opt/bin
    • Định dạng đầu vào:

      Dòng 1: HOME. Dòng 2: số N biến, theo sau N dòng TEN GIATRI. Dòng cuối: PATH thô.

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

      0 ≤ N ≤ 50. Giá trị biến không chứa : hay khoảng trắng.

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

      In PATH đã chuẩn hóa.

    Ví dụ:

    Đầu vào:

    /home/sv
2
BASE /opt
X bin
~/bin:$BASE/$X:~/bin

    Đầu ra:

    /home/sv/bin:/opt/bin

    Giải thích:

    ~/bin -> /home/sv/bin; $BASE/$X -> /opt/bin; ~/bin lặp lại bị loại.

    Đang tải editor...