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ố IP duy nhất

    Cho access log, trường đầu tiên (tách bởi khoảng trắng) là địa chỉ IP của client. Hãy in ra số lượng IP khác nhau (duy nhất) xuất hiện trong log.

    Ví dụ

    Input:

    10.0.0.1 - - [t] "GET / HTTP/1.1" 200 1
10.0.0.2 - - [t] "GET / HTTP/1.1" 200 1
10.0.0.1 - - [t] "GET /x HTTP/1.1" 404 1

    Output:

    2

    Giải thích: hai IP khác nhau là 10.0.0.1 và 10.0.0.2.

    • Định dạng đầu vào:

      Nhiều dòng access log trên stdin. IP là token đầu tiên mỗi dòng. Có thể rỗng.

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

      0 ≤ số dòng ≤ 100000.

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

      Một số nguyên: số IP duy nhất, theo sau một newline. Log rỗng in ra 0.

    Ví dụ:

    Đầu vào:

    10.0.0.1 - - [t] "GET / HTTP/1.1" 200 1
10.0.0.2 - - [t] "GET / HTTP/1.1" 200 1
10.0.0.1 - - [t] "GET /x HTTP/1.1" 404 1

    Đầu ra:

    2

    Giải thích:

    Có 2 IP phân biệt (10.0.0.1, 10.0.0.2) dù 10.0.0.1 xuất hiện 2 lần.

    Đang tải editor...