小红的01连续段
题号:NC261820
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红定义一个01串的“连续段”为:连续相同字符的极大长度。例如:"110001111"有一个长度为2的连续段,有一个长度为3的连续段,有一个长度为4的连续段。
小红拿到了一个01串,但其中有一些字符不可见了(用'?'表示)。小红想知道,这个01串的连续段长度的最大值最多能达到多少?

输入描述:

一个仅由'0'、'1'、'?'组成的字符串,长度不超过200000。

输出描述:

一个正整数,代表连续段长度的最大长度。
示例1

输入

复制
1?0?1?

输出

复制
3

说明

该字符串可以是"100011",最大的连续段长度为3。