记录一下力扣-按字符分组

696. 计数二进制子串

题目描述

给定一个字符串 s，计算具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是连续的。重复出现的子串要计算它们出现的次数

解题思路

预处理
	1. s 按照 0 和 1 的连续段分组，得到count[]数组
	2. count[i] 表示s[i...j] 全是1或者O的个数
计算
	1. counts 数组中两个相邻的数字为 u 或者 v
	2. 满足条件的子串数目为 min{u,v}
时间复杂度
	时间复杂度和空间复杂度都是 O(n)
改进
	某一个位置 i，其实我们只关心i−1 位置的counts 值是多少
	使用last变量来维护当前位置的前一个位置