E. 填充

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个长度为 $n$ 的 $01$ 串，其中有一些位置标记为 $?$ ，这些位置上可以任意填充 $0$ 或者 $1$ ，请问如何填充这些位置使得这个 $01$ 串中出现互不重叠的 $00$ 和 $11$ 子串最多，输出子串个数。

输入一行包含一个字符串。

输出一行包含一个整数表示答案。

1110?0

如果在问号处填 $0$ ，则最多出现一个 $00$ 和一个 $11$ ： $111000$ 。