Advertisement
696. Count Binary Substrings
EasyView on LeetCode
696.cs
C#
public class Solution
{
public int CountBinarySubstrings(string s)
{
int ans = 0;
int prevEquals = 0;
int currEquals = 1;
for (int i = 0; i + 1 < s.Length; ++i)
{
if (s[i] == s[i + 1])
++currEquals;
else
{
ans += Math.Min(prevEquals, currEquals);
prevEquals = currEquals;
currEquals = 1;
}
}
return ans + Math.Min(prevEquals, currEquals);
}
}Advertisement