1784. Check if Binary String Has at Most One Segment of Ones

题目：

Given a binary string s ​​​​​without leading zeros, return true​​​ if s contains at most one contiguous segment of ones. Otherwise, return false.

 

Example 1:

Input: s = "1001"
Output: false
Explanation: The ones do not form a contiguous segment.

Example 2:

Input: s = "110"
Output: true

 

Constraints:

• 1 <= s.length <= 100
• s[i]​​​​ is either '0' or '1'.
• s[0] is '1'.

 

 

 

思路：

本题因为是周练第一题所以数据量较少，即使用复杂方法也可以成功，这里介绍最简单的一种方法。首先明确字符串必然是1开头，那么我们思考什么时候会出现两段连续的，一定是1111000111这种情况的时候。再往细分，101也是不可以的，但是110可以，那么我们要找的其实就是01，如果字符串任意位置有01，那么就返回false。

 

 

 

 

代码：

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