分数: 500 点
问题陈述
给你一个字符串 S 组成 0 和 1。
求最大整数 K 不大于 |S| 这样我们就可以将所有字符 S 进入 0 通过重复以下操作一定次数。
- 选择一个连续的段 [l,r] in S 其长度至少为 K (即 r-l+1\geq K 必须满足)。对于每个整数 i 这样 l\leq i\leq r,执行以下操作:如果 S_i is
0,替换为1;如果 S_i is1,替换为0.
约束
- 1\leq |S|\leq 10^5
- S_i(1\leq i\leq N) 是
0or1.
输入
输入由标准输入按以下格式给出:
S
输出
打印最大整数 K 这样我们就可以将所有字符 S 进入 0 通过重复操作一定次数。
示例输入 1
010
示例输出 1
2
我们可以将所有字符 S 进入 0 通过以下操作:
- 对段执行操作 S[1,3] 长度 3. S 现在
101. - 对段执行操作 S[1,2] 长度 2. S 现在
011. - 对段执行操作 S[2,3] 长度 2. S 现在
000.
示例输入 2
100000000
示例输出 2
8
示例输入 3
00001111
示例输出 3
4