给你一个二进制字符串 s ,该字符串 不含前导零 。
如果 s 最多包含 一个由连续的 '1'
组成的字段 ,返回 true 。否则,返回 false 。
示例 1:
输入:s = "1001"
输出:false
解释:字符串中的 1 没有形成一个连续字段。
示例 2:
输入:s = "110"
输出:true
提示:
1 <= s.length <= 100
s[i] 为 '0' 或 '1'
s[0] 为 '1'
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/check-if-binary-string-has-at-most-one-segment-of-ones 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
bool checkOnesSegment(string s) {
char prev = '*';
int count = 0;
for(int i = 0; i < s.size(); i++) {
if(s[i]=='1' && s[i] != prev)
{
count++;
prev = '1';
}
else if(s[i]=='0' && s[i] != prev)
prev = '0';
if(count > 1)
return false;
}
return true;
}
};
0 ms 5.9 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!