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

链接：1784.检查二进制字符串字段
难度：Easy
标签：字符串
简介：给你一个二进制字符串 s ，该字符串 不含前导零 。如果 s 包含 零个或一个由连续的 '1' 组成的字段 ，返回 true​​​ 。否则，返回 false 。如果 s  中   由连续若干个  '1' 组成的字段   数量不超过 1，返回 true​​​ 。否则，返回 false 。

题解 1 - cpp

• 编辑时间：2022-10-03
• 内存消耗：6MB
• 编程语言：cpp
• 解法介绍：遍历。

class Solution {
public:
    bool checkOnesSegment(string s) {
        int cnt = 0, n = s.size();
        for (int i = 0; i < n; i++) {
            if (s[i] == '0') continue;
            while (i + 1 < n && s[i + 1] == '1') i++;
            if (++cnt > 1) return false;
        }
        return true;
    }
};