Count Binary Substrings LeetCode solution in C++
1class Solution {2public:3int countBinarySubstrings(string s) {4int prev = 0;5int curr = 1;6int sum = 0;78for (int i = 1; i < s.length(); i++) {9if (s[i] == s[i - 1]) {10curr++;11} else {12sum += min(prev, curr);13prev = curr;14curr = 1;15}16}1718sum += min(prev, curr);19return sum;20}21};