Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Run-length tối đa — đoạn ký tự lặp dài nhất

    Cho chuỗi s. Tìm độ dài lớn nhất của một đoạn các ký tự giống nhau xếp liền nhau (run-length tối đa). Ví dụ s = "aaabbcccc" có các đoạn 3, 2, 4 → đáp án là 4.

    Ứng dụng: phát hiện 'spam' lặp ký tự dài bất thường trong tin nhắn.

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

      Một dòng chuỗi s đọc bằng fgets.

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

      1 <= |s| <= 1000. Chuỗi không rỗng (sau khi bỏ \n).

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

      Một số nguyên — độ dài đoạn lặp lớn nhất.

    Ví dụ:

    Đầu vào:

    aaabbcccc

    Đầu ra:

    4

    Giải thích:

    Các đoạn liên tiếp ký tự giống nhau: 'aaa'(3), 'bb'(2), 'cccc'(4). Lớn nhất là 4.

    Đang tải editor...