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] Lọc đường dẫn theo khoảng độ sâu

    Mô phỏng find . -mindepth A -maxdepth B — in các đường dẫn có độ sâu trong khoảng [A, B] (kể cả hai đầu). Độ sâu = số dấu /. Giữ nguyên thứ tự.

    Dòng đầu chứa hai số A B. Các dòng sau là đường dẫn.

    Ví dụ:

    Input:
    1 2
    a
    a/b
    a/b/c
    x/y
    
    Output:
    a/b
    a/b/c
    x/y
    
    • Định dạng đầu vào:

      Dòng 1: A<space>B (0 ≤ A ≤ B ≤ 100). Các dòng sau: đường dẫn không chứa khoảng trắng.

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

      0 ≤ số đường dẫn ≤ 100000.

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

      Các đường dẫn có độ sâu trong [A, B], giữ nguyên thứ tự.

    Ví dụ:

    Đầu vào:

    1 2
    a
    a/b
    a/b/c
    x/y
    

    Đầu ra:

    a/b
    a/b/c
    x/y

    Giải thích:

    Độ sâu = số dấu `/`. Khoảng [1,2] giữ `a/b`(1), `a/b/c`(2) và `x/y`(1). Riêng `a`(0) nhỏ hơn min nên bị loại. Đây là cách mô phỏng `-mindepth`/`-maxdepth`.

    Đang tải editor...