首页 > 其他 > 详细

【leetcode】696. 计数二进制子串

时间:2020-11-24 22:51:45      阅读:30      评论:0      收藏:0      [点我收藏+]

 

#define min(a,b) (a<b)?(a) :(b)
int countBinarySubstrings(char * s){
    int i, j, cnt = 0, len = strlen(s), sum=0, preVal=0, ret;
    for (i = 0; i < len; i++){
        cnt++;
        if (i == len-1 || s[i] != s[i + 1]){
            sum += min(cnt, preVal);
            preVal = cnt;
            cnt = 0;
        }
    }
    return sum;
}

 

【leetcode】696. 计数二进制子串

原文:https://www.cnblogs.com/ganxiang/p/14032364.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!