### 问题描述 给定一串长度为 $n$ 且只含有字符 $0$ 和 $1$ 的字符串 $S$，你需要将其中的字符 $0$ 替换为字符 $2$，要求字符 $2$ 不允许连续出现，请问你最多可替换多少个字符 $0$。 ### 输入格式 输入共一行，包含一串字符串 $S$，表示给定的字符串。 ### 输出格式 输出共一行，包含一个整数，表示最多可替换字符 $0$ 的数量。 ### 样例输入 ``` 0111001 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 10^5$。