0696. Count Binary Substrings

题目信息

题号:

0696

难度:

Easy

主题:

二进制字符串、连续子串、两段等长分组、按位置计数

原题:

LeetCode 0696

重点:

子串中 0 和 1 数量必须相等、同类字符各自连续成一段、只能发生一次 0/1 切换、相同文本不同位置分别计数

题目重述

给定二进制字符串 s,统计满足以下条件的非空连续子串数量:子串中 0 和 1 的数量相等,并且所有 0 连续排列、所有 1 也连续排列。

因此合法子串只能形如若干个 0 后接同样数量的 1,或若干个 1 后接同样数量的 0,不能在内部多次切换字符。相同内容出现在不同起止位置时分别计数。s.length 位于 [1, 10^5]。

自建示例

相邻分组长度不同:

输入:s = "001110"
输出:3
解释:前两个分组 00 和 111 贡献 "0011"、"01" 两个子串,后两个分组 111 和 0 贡献 "10" 一个子串。

字符串只有一种字符:

输入:s = "111"
输出:0
解释:不存在字符 0,因此任何子串都无法同时含有等量的 0 和 1。