检查二进制字符串字段 | leetcode算法学习

给你一个二进制字符串 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;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值