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;
}
};
标签:Binary,return,String,contiguous,1784,110,Input,false,true 来源: https://blog.csdn.net/weixin_49991368/article/details/114946604