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] Phát hiện từ lặp (backreference)

    Khi review văn bản/log, lỗi 'từ lặp' (như the the) hay xảy ra. Dùng backreference \b(\w+)\s+\1\b để đếm số dòng chứa một từ xuất hiện hai lần liền nhau.

    Ví dụ:

    Input:
the the cat
no repeat here
run run run
Output:
2
    • Định dạng đầu vào:

      Nhiều dòng văn bản trên stdin.

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

      Tối đa 10000 dòng.

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

      Một số nguyên: số dòng có từ lặp liền nhau.

    Ví dụ:

    Đầu vào:

    the the cat
no repeat here
run run run

    Đầu ra:

    2

    Giải thích:

    'the the' và 'run run' là từ lặp liền nhau; dòng giữa không có nên kết quả là 2.

    Đang tải editor...