Bài này yêu cầu tính chiều dài dãy kí tự tối đa có thể khi sử dụng n phím trên bàn phím.
Giải thuật:
Dùng 1 mảng tần suất đánh đấu sự xuất hiện của các kí tự , dùng 1 cửa sổ trượt để duyệt chuỗi, khi cửa sổ này dùng hết n kí tự thì bắt đầu cập nhật leng của cửa sổ.
Để tiếp tục thì ta xóa kí tự đầu tiên của cửa sổ này và tiếp tục duyệt để tìm chiều dài tối đa.
Giải thuật:
Dùng 1 mảng tần suất đánh đấu sự xuất hiện của các kí tự , dùng 1 cửa sổ trượt để duyệt chuỗi, khi cửa sổ này dùng hết n kí tự thì bắt đầu cập nhật leng của cửa sổ.
Để tiếp tục thì ta xóa kí tự đầu tiên của cửa sổ này và tiếp tục duyệt để tìm chiều dài tối đa.
Solution