给你一个二进制字符串 s ,该字符串 不含前导零 。
如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ,返回 true 。否则,返回 false 。
如果 s 中 由连续若干个 ‘1’ 组成的字段 数量不超过 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’
第一次一次性通过的简单题*>_<*
思路:先把1第一次出现的位置用函数indexof找出,然后从此向后遍历,由于字符串没有下标,所以我们在indexof返回的位置基础上单独设置一个变量作为位置然后使用charAt返回ASCII码值与0和1进行比较,遇到0的时候说明这段连续1的子串已经被找出,子串数+1,然后略过连续0的部分寻找可能存在的下一个1,找到之后依旧是在碰到0时表明第二个子串已被找出,子串数+1
·······
如此循环,值得考虑的是边界问题,indexof在超出长度后会报错,我们可以在循环条件中前半部分加上边界判断,如果超出就不会执行后半部分,还有charAt返回的是ASCII码值,字符串0的ASCII码值为48,之后的数字直接加上就好。
public boolean checkOnesSegment(String s) {
int len = s.length();
int locate = s.indexOf("1");
if (locate == -1)
return true;
int sign = 0;
while (true) {
if (locate == len)
break;
while (locate < len && s.charAt(locate) == 49)
locate ++;
sign++;
while (locate < len && s.charAt(locate) == 48)
locate++;
}
if (sign < 2)
return true;
return false;
}