【2023.03.17】打结

打结

题目描述

小明正在学习打绳结。当他学会了打八字结和蝴蝶结后，他果断地沿着一根绳子一口气打了n个结。

然而小明觉得这些绳结不够美观。如果从中取下任意包含至少两个绳结的一段绳子，其中八字结的数量都不小于蝴蝶结，小明才会称其为美观的。因此小明决定在整根绳子上补打一些结，使其变得美观。小明想请你帮助求出需要补打绳结的最小数量。

具体的，给你一个01串，其中0表示八字结，1表示蝴蝶结。对于这个01串至少长度为2的子串，需要满足0的个数大于等于1的个数。现在问你，至少向最初的01串里面塞多少个字符可以使得这个串满符合要求。

输入格式

输入一个长度为n的01串，其中1<=n<=10^6。

输出格式

输出一个整数，表示需要补打绳结的最小数量。

样例 #1

样例输入 #1

011

样例输出 #1

2

提示

样例解释

塞入两个0变为01001