leetcode 696. Count Binary Substrings

来源:互联网 发布:java招聘系统源代码 编辑:程序博客网 时间:2024/04/30 23:08

class Solution {

public:

    int countBinarySubstrings(string s) {

        int cur0=0;

        int cur1=0;

        int sum=0;

        for(int i=0;i<=s.size()-1;i++)

        {

            if(s[i]=='0'){

               cur0++;

                if(cur0<=cur1)

                    sum++;

            }

            if(s[i]=='1'){

                cur1++;

                if(cur1<=cur0)

                    sum++;

            }

            if(i!=s.size()-1&&s[i]!=s[i+1])

            {

                if(s[i]=='0')

                    cur1=0;

                else

                    cur0=0;

            }

        }

        return sum;

    }

};

原创粉丝点击