Leetcode 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.先判断s[0]是不是为0，如果为0返回False;
2.s[0]不为0的话，判断后面的字符中是否有连续两个字符为’0’和‘1’(其实这里直接判断“01”是不是在字符串里就可以了)
我的代码：

class Solution:
    def checkOnesSegment(self, s: str) -> bool:
        if s[0] == '0':
            return False
        else:
            for i in range(2, len(s)):
                if s[i-1] == '0' and s[i] =='1':
                    return False
                    break
            return True

官方的思路：寻找 01 串

题目给定一个长度为 n 的二进制字符串 s，并满足该字符串不含前导零。现在我们需要判断字符串中是否只包含零个或一个由连续 1 组成的字段。

首先我们依次分析这两种情况：

字符串 s 中包含零个由连续 1 组成的字段，那么整个串的表示为 00 ⋯00。

字符串 s 中只包含一个由连续 1 组成的字段，因为已知字符串 s 不包含前导零，所以整个串的表示为 1⋯100⋯00。

那么可以看到两种情况中都不包含 01 串。且不包含的 01 串的一个二进制字符串也有且仅有上面两种情况。所以我们可以通过原字符串中是否有 01 串来判断字符串中是否只包含零个或一个由连续 1 组成的字段。如果有 01 串则说明该情况不满足，否则即满足该情况条件。

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/check-if-binary-string-has-at-most-one-segment-of-ones/solution/jian-cha-er-jin-zhi-zi-fu-chuan-zi-duan-b1phi/

Python：

class Solution:
    def checkOnesSegment(self, s: str) -> bool:
        return "01" not in s

C++:

class Solution {
public:
    bool checkOnesSegment(string s) {
        return s.find("01") == string::npos;
    }
};

C:

bool checkOnesSegment(char * s){
    return strstr(s, "01") == NULL;
}

后又看题解，发现了个老哥的思路不错：

从后面来查找1，然后再从前遍历，如果有一个0，就返回false。

C:

bool checkOnesSegment(char * s){
    int size = strlen(s);
    int i;
    int flag;
    for(i = size - 1;i >= 0;i--){
        if(s[i] == '1'){
            flag = i;
            break;
        }
    }
    for(i = 0;i < flag;i++){
        if(s[i] == '0') return false;
    }
    return true;
}

作者：lieren900
链接：https://leetcode.cn/problems/check-if-binary-string-has-at-most-one-segment-of-ones/solution/by-lieren900-smo9/