检查二进制字符串字段

5697. 检查二进制字符串字段

难度简单1收藏分享切换为英文接收动态反馈

给你一个二进制字符串 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'

一次遍历

首先要理解题意，题目的意思是找一个字符串中连续的1的序列的数量如果等于1，那么返回true，否则返回false

记录0和1之间或者1和0之间的跳变，如果跳变的次数多于1次那么说明有不连续的1

class Solution {
    public boolean checkOnesSegment(String s) {
        int n=s.length();
        
        int count=1;
        char last=s.charAt(0);
        for(int i=1;i<n;i++){
            if(s.charAt(i)!=last){
                count++;
            }
            last=s.charAt(i);
        }
        if(count>2)return false;
        return true;
    }
}

赏

谢谢你请我吃糖果

微信