给你一个二进制字符串 s ,该字符串 不含前导零 。
如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ,返回 true 。否则,返回 false 。
示例 1:
输入:s = “1001”
输出:false
解释:由连续若干个 ‘1’ 组成的字段数量为 2,返回 false
示例 2:
输入:s = “110”
输出:true
提示:
1 <= s.length <= 100
s[i] 为 ‘0’ 或 ‘1’
s[0] 为 ‘1’
初始代码
class Solution {
public:
bool checkOnesSegment(string s) {
}
};
解题思路
暴力or自带函数
说白了就是在这个字符串中,找有没有“01”字串。有就返回false,没有就返回true。
那么我们可以直接暴力,遍历一遍字符串。或者用string自带的string.find,没啥好说的。
完整代码(暴力)
class Solution {
public:
bool checkOnesSegment(string s) {
int i=0;
for(i=1;s[i]!='\0';i++)
if(s[i]=='0')
break;
for(;s[i]!='\0';i++)
if(s[i]=='1')
return false;
return true;
}
};
需要注意的是,string.find函数如果没有找到对应的子串,返回的是常数npos而不是bool类型的值。(npos=4294967295)
完整代码(自带函数)
class Solution {
public:
bool checkOnesSegment(string s) {
return s.find("01")==string::npos;
}
};