题目描述

给定一个只由 0 和 1 组成的字符串 $S$。你可以任意次数重复以下操作，请求出不超过 $|S|$ 的最大的整数 $K$，使得可以将 $S$ 的所有元素都变为 0。

• 选择 $S$ 的长度至少为 $K$ 的一个连续区间 $[l,r]$（即需满足 $r-l+1 \geq K$）。对所有 $l \leq i \leq r$ 的整数 $i$，如果 $S_i$ 是 0 则变为 1，如果 $S_i$ 是 1 则变为 0。

输入格式

输入为以下形式，从标准输入读取：

$S$

输出格式

输出能够通过上述操作将 $S$ 的所有元素变为 0 的最大整数 $K$。

样例 1

输入

010

输出

2

样例 2

输入

100000000

输出

8

样例 3

输入

00001111

输出

4

说明/提示

限制条件

• $1 \leq |S| \leq 10^5$
• $S_i\ (1 \leq i \leq N)$ 是 0 或 1。

样例说明 1

通过以下操作，可以将 $S$ 的所有元素变为 0。

• 在区间 $[1,3]$（长度为 $3$）执行操作，此时 $S$ 变为 101。
• 在区间 $[1,2]$（长度为 $2$）执行操作，此时 $S$ 变为 011。
• 在区间 $[2,3]$（长度为 $2$）执行操作，此时 $S$ 变为 000。

由 ChatGPT 5 翻译