Mô tả
Tại nhà in tiền Poly, mỗi tờ tiền mã hóa được in một dải ký tự số duy nhất dọc theo mép trái. Đôi khi máy in gặp trục trặc, khiến một ký tự bị in đè lên nhiều lần liên tiếp, tạo thành một "dải lỗi". Ví dụ dải mã 221144411 có ba đoạn bị trùng: 22, 11, 444 và 11, trong đó đoạn 444 dài nhất với 3 ký tự liên tiếp giống nhau.
Kỹ thuật viên cần một công cụ tự động quét dải mã trên từng tờ, tìm ra độ dài của dải ký tự trùng liên tiếp dài nhất để quyết định tờ đó có cần đưa đi in lại hay không. Nhiệm vụ của bạn là viết hàm nhận vào một chuỗi mã và trả về độ dài dải trùng dài nhất.
Đầu vào
- Một chuỗi
schỉ gồm các chữ số từ'0'đến'9'.
Đầu ra
- Trả về một số nguyên dương là độ dài dải ký tự lặp liên tiếp dài nhất trong
s.
Ràng buộc
- , trong đó là độ dài chuỗi.