Chuỗi lặp dài nhất
Xem dạng PDF
Mã bài:
repetitions
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Cho một xâu ~DNA~ chỉ gồm các ký tự ~A, C, G, T~.
Hãy tìm độ dài của đoạn liên tiếp dài nhất mà mọi ký tự trong đoạn đều giống nhau.
Dữ liệu vào:
- Gồm một dòng chứa xâu DNA ~S~.
Dữ liệu ra:
- In ra một số nguyên là độ dài lớn nhất của đoạn ký tự liên tiếp giống nhau.
Ràng buộc:
- ~1 ≤ |S| ≤ 10^6~.
- ~S~ chỉ gồm các ký tự: ~A, C, G, T~
Sample input:
ATTCGGGA
Sample output:
3
Bình luận