图解LeetCode——1784. 检查二进制字符串字段（难度：简单）

一、题目

给定一个二进制字符串不带前导零（即：以0开头），如果s最多包含一个连续的1段，返回true 。否则，返回false。

二、示例

2.1> 示例 1：

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

2.2> 示例 2：

【输入】s = "110"
【输出】true

提示：

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

三、解题思路

3.1> 思路1

根据题目描述，首先要找到有连续1组成的“1段”，那么我们创建一个布尔类型的segmentStarted，默认值为false，用来表示是否开启了新的“1段”。判断方式就是：

• 如果遍历的字符是“1”，且segmentStarted等于false，则将其赋值为true；并且“1段”个数加1；
• 如果遍历的字符是“0”，且segmentStarted等于true，则将其赋值为false；

当“1段”个数大于1的时候，就返回false；否则返回true；具体如下图所示：

 思路1的代码实现，请参见下面的 代码实现：4.1> 实现1中的代码部分。

3.2> 思路2

在上面的解题思路中，我们采用了一个布尔类型的segmentStarted来判断是否开启了新的“1段”，其实我们可以不使用它，而采用嵌套循环字符“1”的方式。如下图所示，s=“1100110”，当我们从头遍历的时候，遍历到的字符是“1”，则在遍历的for循环内部，再开启一个while循环，用来遍历后面还是字符‘1’的情况。只有当发现向后遍历的字符是‘0’或者遍历到数组末尾了，则跳出while循环（在跳出while循环之前，“1段”个数加1）。而外层的for循环和while循环共用一个遍历的指针i，避免while遍历过的字符，外层for循环再次重复遍历的情况发生。具体如下图所示：

 思路2的代码实现，请参见下面的 代码实现：4.2> 实现2 中的代码部分。

3.3> 思路3

在题目描述中，有这样一句话“给你一个二进制字符串 s ，该字符串不含前导零 ”，并且在【提示】部分中给出了一个条件“s[0] 为 '1'”，那么整个s字符串的第一个字符肯定是‘1’，所以，s字符串无论是什么内容，最初的“1段”个数就已经是1了。那么，后续如果我们再发现一个子串为“01”，那么就直接返回false即可。不需要其他操作了。具体如下图所示：

 思路3的代码实现，请参见下面的 代码实现：4.3> 实现3 中的代码部分。

四、代码实现

4.1> 实现1

class Solution {
    public boolean checkOnesSegment(String s) {
        char[] sc = s.toCharArray();
        int segmentNums = 0;
        boolean segmentStartd = false;
        for (char item : sc) {        
            if (item == '1' && !segmentStartd) {
                segmentNums++;
                segmentStartd = true;
            }
            if (item == '0' && segmentStartd) segmentStartd = false;
            if (segmentNums > 1) return false;
        }
        return true;
    }
}

4.2> 实现2

class Solution {
    public boolean checkOnesSegment(String s) {
        char[] sc = s.toCharArray();
        int segmentNums = 0;
        for (int i = 0; i < sc.length; i++) {        
            if (sc[i] == '1') {
                segmentNums++;
                while(++i < sc.length) if (sc[i] == '0') break;
            }
            if (segmentNums > 1) return false;
        }
        return true;
    }
}

4.3> 实现3

class Solution {
    public boolean checkOnesSegment(String s) {
        return !s.contains("01");
    }
}

 今天的文章内容就这些了：

写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」