解题思路:
题目很简单,但是我还是想说说解题的思路,找连续1的次数不大于1,那么就是只能1111这样的形式才满足,加上题目所说不含前导零,那么不满足条件的也就111…0…01了,这就说明,只要有01就不满足,其余都满足,那么找01就好了,代码如下:
class Solution {
public:
bool checkOnesSegment(string s) {
int n = s.size();
bool judge = false;
for(int i = 1; i < n; i ++) {
if(s[i - 1] == '0' && s[i] == '1') {
return false;
}
}
return true;
}
};