LeetCode探索（139）：1784-检查二进制字符串字段题目给你一个二进制字符串 s ，该字符串不含前导零。

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天，点击查看活动详情

题目

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

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

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

示例 1：

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

示例 2：

输入：s = "110"
输出：true

提示：

1 <= s.length <= 100
s[i] 为 '0' 或 '1'
s[0] 为 '1'

思考

本题难度简单。

首先是读懂题意。题目说的含糊不清！意思是：

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

一个或多个1都是一个连续字段。
如果字符串s含有的连续字段数目≤1，则返回true，否则为false。

比如"1001"中的 1 形成了两个连续字段，而不是0个或1个，因此为false。"110"中的两个1形成了一个连续字段，因此为true。

方法一中，我们使用遍历的方法。遍历字符串s，当出现数字1时，将变量hasOne赋值为true，当出现0时，数量+1；或者遍历到字符串末尾且没有碰到数字0时，数量+1。

方法二中，我们寻找01串。字符串不包含前导0，那么第一个字符为1。此时，字符串中只要出现01串，说明连续1的次数>=2，返回false，否则返回true。

考虑到我们需要遍历字符串s一次，因为时间复杂度都是O(n)。

解答

方法一：遍历

/**
 * @param {string} s
 * @return {boolean}
 */
var checkOnesSegment = function(s) {
  let hasOne = false, count = 0
  for(let ch of s) {
    if (ch === '1') {
      hasOne = true
    } else {
      if (hasOne) {
        count++
        hasOne = false
      }
    }
  }
  // 最后一个数字是1且之前没有数字0
  if (hasOne) {
    count++
  }
  return count <= 1
}

方法二：寻找 01 串

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

复杂度分析：

时间复杂度：O(n)，其中 n 为字符串 s 的长度。
空间复杂度：O(1)。

参考

检查二进制字符串字段