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

5697. 检查二进制字符串字段
给你一个二进制字符串 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'

 

题解:使用一个flag,遇到0后判断后面是否有1.

 

 

class Solution {
public:
    bool checkOnesSegment(string s) {
        int flag = 0;
        for(int i=1; i<s.length(); i++){
            //cout<<s[i]<<endl;
            if(s[i]=='0'&&!flag)
                flag++;
            if(s[i]=='1'&&flag)
                flag++;
        }
        if(flag>1)
            return false;
        else
            return true;
    }
};

 

posted @ 2021-03-11 16:07  会飞的雅蠛蝶  阅读(62)  评论(0编辑  收藏  举报