HSG THPT Bình Phước 2023 - Xâu con
Xem dưới dạng PDFCho xâu \(S\) chỉ gồm các ký tự '0' và '1'. Xâu con của xâu \(S\) là dãy các ký tự liên tiếp trong xâu \(S\).
Yêu cầu
- Hãy tìm xâu con dài nhất của \(S\) chỉ gồm các ký tự '0'.
Dữ liệu vào
- Xâu \(S\) \((|S| \le 10^5)\)
Dữ liệu ra
- Độ dài xâu con tìm được
Input 1
001100101110
Output 1
2
Input 2
0011100001111
Output 2
4
Nhận xét