『LeetCode』1784 检查二进制字符串字段

题目

1784. 检查二进制字符串字段

给你一个二进制字符串 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'

标签

字符串

---

题解

【检查二进制字符串字段】简单模拟

模拟

实际上很简单，就是字符串是不是由若干连续的 1 和若干连续的 0 组成

# Code language: Python
class Solution:
    def checkOnesSegment(self, s: str) -> bool:
        tag = False
        for i in s:
            if i == '0':
                tag = True
            if tag and i == '1':
                return False
        return True

// Code language: Java
class Solution {
    public boolean checkOnesSegment(String s) {
        boolean zero = false;
        for (int i = 0, n = s.length(); i < n; ++i) {
            if (s.charAt(i) == '1') {
                if (zero) return false;
            }
            else zero = true;
        }
        return true;
    }
}

// Code language: C++
class Solution {
public:
    bool checkOnesSegment(string s) {
        bool zero = false;
        for (int i = 0, n = s.size(); i < n; ++i) {
            if (s[i] == '1') {
                if (zero) return false;
            }
            else zero = true;
        }
        return true;
    }
};

使用正则匹配的话也很简单，都是一行代码。

# Code language: Python
class Solution:
    def checkOnesSegment(self, s: str) -> bool:
        return re.match(r"^1*0*$", s) is not None

// Code language: Java
import java.util.regex.Matcher;
import java.util.regex.Pattern;
class Solution {
    public boolean checkOnesSegment(String s) {
        return Pattern.compile("^1*0*$").matcher(s).find();
    }
}

// Code language: C++
class Solution {
public:
    bool checkOnesSegment(string s) {
        return regex_match(s, regex("^1*0*$"));
    }
};

• 时间复杂度: \(O(n)\)
• 空间复杂度: \(O(1)\)

---

如果对你有帮助的话，请给我点个赞吧~

欢迎前往 我的博客 或 Algorithm - Github 查看更多题解