LeetCode 1784 检查二进制字符串字段[数组] HERODING的LeetCode之路

Posted 2022-10-03 HERODING23

解题思路：
题目很简单，但是我还是想说说解题的思路，找连续1的次数不大于1，那么就是只能1111这样的形式才满足，加上题目所说不含前导零，那么不满足条件的也就111…0…01了，这就说明，只要有01就不满足，其余都满足，那么找01就好了，代码如下：

class Solution 
public:
    bool checkOnesSegment(string s) 
        int n = s.size();
        bool judge = false;
        for(int i = 1; i < n; i ++) 
            if(s[i - 1] == '0' && s[i] == '1') 
                return false;
            
        
        return true;
    
;