题目名称

给你一个二进制字符串 s ，该字符串 不含前导零 。

如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ，返回 true​​​ 。否则，返回 false 。

如果 s 中 由连续若干个 ‘1’ 组成的字段 数量不超过 1，返回 true​​​ 。否则，返回 false 。

示例

输入：s = “1001”
输出：false
解释：由连续若干个 ‘1’ 组成的字段数量为 2，返回 false

题解

题目给定一个长度为 nn 的二进制字符串 ss，并满足该字符串不含前导零。现在我们需要判断字符串中是否只包含零个或一个由连续 11 组成的字段。首先我们依次分析这两种情况：

字符串 ss 中包含零个由连续 11 组成的字段，那么整个串的表示为 00 \cdots 0000⋯00。
字符串 ss 中只包含一个由连续 11 组成的字段，因为已知字符串 ss 不包含前导零，所以整个串的表示为 1 \cdots 100 \cdots 001⋯100⋯00。
那么可以看到两种情况中都不包含 0101 串。且不包含的 0101 串的一个二进制字符串也有且仅有上面两种情况。所以我们可以通过原字符串中是否有 0101 串来判断字符串中是否只包含零个或一个由连续 11 组成的字段。如果有 0101 串则说明该情况不满足，否则即满足该情况条件。

答案

1
2
3
4

var checkOnesSegment = function(s) {
    return s.indexOf('01') === -1;
};