【Leetcode_easy】696. Count Binary Substrings

problem

696. Count Binary Substrings

题意：具有相同个数的1和0的连续子串的数目；

solution1:还不是特别理解。。。

遍历元数组，如果是第一个数字，那么对应的ones或zeros自增1。然后进行分情况讨论，如果当前数字是1，然后判断如果前面的数字也是1，则ones自增1，否则ones重置为1。如果此时zeros大于ones，res自增1。反之同理，如果当前数字是0，然后判断如果前面的数字也是0，则zeros自增1，否则zeros重置为1。如果此时ones大于zeros，res自增1。

class Solution {
public:
    int countBinarySubstrings(string s) {
        int zeros = , ones = , res = ;
        for(int i=; i<s.size(); ++i)
        {
            if(i==) s[i]=='' ? zeros++ : ones++;
            else if (s[i]=='')
            {
                 ones = (s[i-]=='') ? ones+ : ;
                if(zeros>=ones) res++;
            }
            else if(s[i]=='')
            {
                zeros = (s[i-]=='') ? zeros+ : ;
                if(ones>=zeros) res++;
            }
        }
        return res;
    }
};

solution2:

class Solution {
public:
    int countBinarySubstrings(string s) {
        int pre = , cur = , res = ;
        for(int i=; i<s.size(); ++i)
        {
            if(s[i]==s[i-]) cur++;
            else
            {
                pre = cur;
                cur = ;
            }
            if(pre>=cur) res++;
        }
        return res;
    }
};

参考

1. Leetcode_easy_696. Count Binary Substrings;

2. Grandyang;

完