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; } };