HSG THPT Bình Phước 2023 - Xâu con

Xem dưới dạng PDF

Gửi bài giải

Điểm: 20
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho 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

Không có ý kiến tại thời điểm này.