Xử lý chuỗi
Mô tả
Chị Lan quản lý một sạp báo nhỏ ở ngã tư Bạch Mai, mỗi ngày bán không biết bao nhiêu thẻ cào Viettel cho khách vãng lai. Gần đây chị nhận được mấy mẻ thẻ in trông hơi lạ, cạo ra thì thấy mã số có những nhóm chữ số lặp lại liên tiếp rất dài — chẳng hạn cả dãy tám con số 0 ngay giữa mã. Chị nghi nhà in bị lỗi kẹt đầu số nên muốn tự kiểm tra lại trước khi đem bán.
Nhiệm vụ của bạn rất rõ ràng: cho một chuỗi chỉ gồm các chữ số từ '0' đến '9', hãy tìm độ dài lớn nhất của một nhóm chữ số giống nhau đứng liền nhau. Một nhóm là một dãy liên tiếp các ký tự giống hệt nhau, ví dụ trong "1000043" thì nhóm "0000" có độ dài 4.
Đầu vào
- Một chuỗi
sgồm đúng các ký tự chữ số'0'–'9', độ dài từ 1 đến 1000.
Đầu ra
- Trả về một số nguyên dương là độ dài lớn nhất của nhóm chữ số lặp liên tiếp trong chuỗi.
Ràng buộc
1 ≤ len(s) ≤ 1000.- Chuỗi chỉ chứa chữ số, không có khoảng trắng hay ký tự khác.
Ví dụ
Ví dụ 1
- Đầu vào:
"1000043" - Đầu ra:
4 - Giải thích: Chuỗi có các nhóm
"1","0000","4","3". Nhóm"0000"dài nhất với 4 chữ số giống nhau liền nhau.
Ví dụ 2
- Đầu vào:
"8881888" - Đầu ra:
3 - Giải thích: Có ba nhóm là
"888","1","888". Cả nhóm đầu và cuối đều có độ dài 3, không có nhóm nào dài hơn nên đáp án là 3.