696. Count Binary Substrings

最新推荐文章于 2022-08-28 21:47:53 发布

原创最新推荐文章于 2022-08-28 21:47:53 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

leetcode学习专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种算法，用于统计二进制字符串中连续0和1子串的数量，并确保其中0的数量不超过1的数量，反之亦然。通过两次遍历字符串实现，展示了两种不同的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

统计1的个数小于等于0的个数，可能为”01”，”001”，”00011”，存在符合条件的字符串
统计0的个数小于等于1的个数，可能为”10”,”110”,”11100”。

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

    int countBinarySubstrings(string s) {
        int res=0,pre=0,cur=1,n=s.size();
        for(int i=1;i<n;i++){
            if(s[i]==s[i-1]) ++cur;
            else{
                pre=cur;
                cur=1;
            }
            if(pre>=cur) ++res;
        }
        return res;
    }