Skip to content

Latest commit

 

History

History
22 lines (20 loc) · 571 Bytes

CountBinaryStrings.md

File metadata and controls

22 lines (20 loc) · 571 Bytes

Problem

class Solution {
    public int countBinarySubstrings(String s) {
        int res=0, prev=0, curr=1;
        for(int i=1;i<s.length();i++){
            if(s.charAt(i)!=s.charAt(i-1)){
                res += prev<curr?prev:curr;
                prev = curr;
                curr = 1;
            }
            else{
                curr++;
            }
        }
        return res + (prev<curr?prev:curr);
    }
}

Editorial