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

    solution

    Đề bài: [C] Chuỗi con không lặp ký tự dài nhất — sliding window ASCII

    Cho chuỗi s chỉ chứa ký tự ASCII in được (không có ký tự xuống dòng giữa chuỗi). Hãy tìm độ dài của chuỗi con LIÊN TIẾP dài nhất mà tất cả các ký tự trong đó đôi một khác nhau.

    Ví dụ s = "abcabcbb" → đáp án 3 ("abc"). Ví dụ s = "bbbb" → đáp án 1. Ví dụ s = "pwwkew" → đáp án 3 ("wke").

    • Đị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.

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

      Một số nguyên — độ dài chuỗi con liên tiếp không lặp dài nhất.

    Ví dụ:

    Đầu vào:

    abcabcbb

    Đầu ra:

    3

    Giải thích:

    Chuỗi con không lặp dài nhất là 'abc' với độ dài 3.

    Đang tải editor...