思路

题目大意

好子串的定义为：所有前缀的0的数量严格大于1的数量。给定字符串，找出所有好子串。

思路

题目要求的好子串为所有前缀0的数量严格大于1的。

题目描述

小红最近拿到了一个字符串，并且这个字符串只包含'$0$'和'$1$'两种字符，现在小红想知道 这个字符串里有多少个好字串？，一个字符串如果是"好串”，那么该字符串的所有前缀，‘$0$’的数 量严格大于‘$1$’的数量

输入描述

输入一个只包含'$0$'和'$1$'的字符串，长度不超过$100000$。

输出描述

输出一个整数，代表答案。

样例

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10

输出

1

说明

子区间$[2,2]$ 组成的子串是一个好串

样例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

11010

输出

2