leetcoe 696. Count Binary Substrings

ccczxacxzxcz

于 2019-03-13 23:42:11 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/ruohua3kou/article/details/88544222

leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一个C++类Solution的方法countBinarySubstrings，该方法用于计算字符串中连续相同字符序列长度相等的相邻子串数量。通过遍历字符串并记录当前序列长度和前一序列长度，当遇到不同字符时比较两序列长度，若当前序列长度小于等于前一序列长度则计数加一。

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


class Solution
{
  public:
	int countBinarySubstrings(string s)
	{
		int result = 0;
		int leftNums = 0;
		int rightNums = 1;
		for (int i = 1; i < s.length(); i++)
		{
			if (s[i] == s[i - 1])
			{
				rightNums++;
			}
			else
			{
				leftNums = rightNums;
				rightNums = 1;
			}
			if (leftNums >= rightNums)
			{
				result++;
			}
		}
		return result;
	}
};