Đoạn Lặp Dài Nhất
Đề bài
Mô tả
Cho một chuỗi ADN gồm ký tự, mỗi ký tự là một trong bốn loại: A, C, G, T. Hãy tìm độ dài của đoạn con dài nhất chỉ gồm một loại ký tự duy nhất lặp liên tiếp.
Dữ liệu vào
Một dòng duy nhất chứa chuỗi ADN gồm ký tự.
Dữ liệu ra
In ra độ dài của đoạn lặp dài nhất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| ATTCGGGA | 3 | Đoạn GGG có 3 ký tự G liên tiếp — dài nhất. |
| AACCGGTT | 2 | Mỗi ký tự đều xuất hiện đúng 2 lần liên tiếp. |
Bình luận