标签:ref bin 计数 二进制 == bsp 进制 public target
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。
重复出现的子串要计算它们出现的次数。
来源:力扣(LeetCode)
class Solution { public: int countBinarySubstrings(string s) { int cnt = 0; int prelen = 0, curlen = 1; for (int i = 1; i < s.size(); ++i) { if (s[i] == s[i - 1]) //统计个数 ++curlen; else { prelen = curlen; curlen = 1; } if (prelen >= curlen) ++cnt; } return cnt; } };
LeetCode 696. 计数二进制子串 [Count Binary Substrings (Easy)]
标签:ref bin 计数 二进制 == bsp 进制 public target
原文地址:https://www.cnblogs.com/ZSY-blog/p/12886604.html