#P1550. 2023.09.07-XC-第四题-塔子哥的好串

2023.09.07-XC-第四题-塔子哥的好串

题目描述

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

输入描述

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

输出描述

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

样例

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

输入

10

输出

1

说明

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

样例2

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

输入

11010

输出

2

知识点:*****

查看知识点以及同类型题目

Statistics