站外题求助,违规紫衫
查看原帖
站外题求助,违规紫衫
1310619
monkeyking_houshan楼主2024/7/16 19:28

题目描述:

梦梦给出了一个长度 01 字符串S。

熊熊喜欢平衡,他认为一个字符串是平衡的,当且仅当其中0和1的个数恰好相同。

熊熊想知道这个字符串中有多少个长度大于0的平衡的子串。

输入格式:

输入共一行,包含一个01字符串。

输出格式:

一个整数,表示答案。

样例输入和输出

0101
  
4
数据范围与提示:
对于30%的数据,1<=|s|<=1000。
对于100%的数据,1<=|s|<=10的六次方
样例解释:
平衡串有 :01,10,01,0101;
2024/7/16 19:28
加载中...