算法笔记-lc-1784. 检查二进制字符串字段（简单）-优快云博客

本文介绍了一种检查二进制字符串中是否只有一个由连续‘1’组成的字段的方法。通过简单模拟的方式，实现了一个时间复杂度为O(n)，空间复杂度为O(1)的解决方案。

算法笔记-lc-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’

题解

方法一：简单模拟

根据题意进行模拟即可。

class Solution {
    public boolean checkOnesSegment(String s) {
        int n = s.length(), cnt = 0, idx = 0;
        while (idx < n && cnt <= 1) {
            while (idx < n && s.charAt(idx) == '0') idx++;
            if (idx < n) {
                while (idx < n && s.charAt(idx) == '1') idx++;
                cnt++;
            }
        }
        return cnt <= 1;
    }
}