题目描述:
梦梦给出了一个长度 01 字符串S。 熊熊喜欢平衡,他认为一个字符串是平衡的,当且仅当其中0和1的个数恰好相同。 熊熊想知道这个字符串中有多少个长度大于0的平衡的子串。
输入格式:
输入共一行,包含一个01字符串。
输出格式:
一个整数,表示答案。
样例输入和输出
0101 4
数据范围与提示: 对于30%的数据,1<=|s|<=1000。 对于100%的数据,1<=|s|<=10的六次方
样例解释: 平衡串有 :01,10,01,0101;