#P1550. 2023.09.07-XC-第四题-塔子哥的好串
2023.09.07-XC-第四题-塔子哥的好串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥最近拿到了一个字符串,并且这个字符串只包含'$0$'和'$1$'两种字符,现在塔子哥想知道 这个字符串里有多少个好字串?,一个字符串如果是"好串”,那么该字符串的所有前缀,‘$0$’的数 量严格大于‘$1$’的数量
输入一个只包含'$0$'和'$1$'的字符串,长度不超过$100000$。
输出一个整数,代表答案。
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
10
输出
1
说明
子区间$[2,2]$ 组成的子串是一个好串
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
11010
输出
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.