Question $44$

A binary string is a string consisting only of $0$ s and

$1$s$.$ A substring is a contiguous group of characters

within a string

Given a binary string, find the number of substrings

that contain an equal number of $0$ s and is and all

the Os and is are grouped together. Note that

duplicate substrings are also counted in the

answer. For example, $\text{'}0011\text{'}$ has two overlapping

substrings that meet the criteria: $\text{'}0011\text{'}$ and $\text{'}01\text{'}.$

Example

$s=011001$

The substrings $"01","10","1100",$ and $"01"$ have

equal numbers of $0$ s and is with all $0$ s and is

grouped consecutively. Hence, the answer is $4.$

Note that the substring $"0110"$ has an equal

number of $0$ s and $1s$ but is not counted because

not all $0$ s and is are grouped together.

Function Description

Complete the function getSubstring Count in the

editor below.

getSubstringCount has the following parameter$($s$)$:

s: a binary string