LeetCode-696：计数二进制子串

最新推荐文章于 2022-04-06 16:28:19 发布

Wade_Gao

最新推荐文章于 2022-04-06 16:28:19 发布

阅读量170

点赞数

分类专栏： LeetCode 字符串文章标签：字符串 leetcode

本文链接：https://blog.csdn.net/weixin_44587168/article/details/106247795

版权

LeetCode 同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

字符串

11 篇文章 0 订阅

订阅专栏

一、题目描述

二、解题思路

找每次连续的1或者0的个数，存入vector，之后每次选取紧邻着的两个中较小的那个相加给res
比如：100011111001110，得到vector = {1, 3, 5, 2, 3, 1}，所以res = 1 + 3 + 2 + 2 + 1

三、解题代码

class Solution {
public:
    int countBinarySubstrings(string s) {
        int l = 0, r = 0;
        int a[2];
        int cur = -1;
        int res = 0;
        for(; l < s.size() && r < s.size(); ){
            auto tmp = s[l];
            for(r = l; r < s.size() && s[r] == tmp; r++);
            a[++cur % 2] = r - l;
            l = r;
            if(cur >= 1)    res += min(a[0], a[1]);
        }
        return res;
    }
};