Time: 3 ms (67.83%), Space: 13.1 MB (61.91%) - LeetHub

Author: 18-RAJAT

0696-count-binary-substrings/0696-count-binary-substrings.cpp

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int countBinarySubstrings(string s) {
+        int n=s.size(),prev=0,cur=1,ans=0;
+        for(int i=1;i<n;++i)
+        {
+            if(s[i]==s[i-1])cur++;
+            else
+            {
+                ans+=min(cur,prev);
+                prev=cur,cur=1;
+            }
+        }
+        ans+=min(prev,cur);
+        return ans;
+    }
+};