Xâu con :

Cho xâu S chỉ gồm các kí tự ‘0’ và ‘1’. Xâu con của xâu S là các kí tự liên tiếp trong xâu S.

Yêu cầu: Tìm xâu con liên tiếp dài nhất chỉ gồm các kí tự ‘0’.

Dữ liệu vào: Xâu S.

Dữ liệu ra: Độ dài xâu con tìm được.

Ràng buộc:

• 75% test tương ứng với 75% số điểm ứng với đọ dài xâu s là n (2<n<10³)
• 25% test tương ứng với 25% số điểm ứng với độ dài xâu s là n(  10³<n<10⁵)