华为OD机考-找座位-逻辑分析(JAVA 2025B卷)

java 复制代码
import java.util.Scanner;

public class DemoTest11 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while  (sc.hasNext()) {
            char[] chars = sc.nextLine().toCharArray();
            int i = 0,res = 0;
            while(i<chars.length){
                if(chars[i]== '0'){
                        // i=0时,左边为空,无需判断,或者i!=0时,i的前一位为0
                        boolean left = i==0|| chars[i-1]=='0';
                        // i=chars.length-1时,右边为空,无需判断,或者i!=chars.length-1时,i的后一位为0
                        boolean right = i==chars.length-1 || chars[i+1]=='0';
                        if(left && right){
                            chars[i]='1';//如果可以坐人,填充为1
                            res++;
                        }
                }
                i++;
            }
            System.out.println(res);
        }
    }
}
相关推荐
tanyongxi66几秒前
C++ 特殊类设计与单例模式解析
java·开发语言·数据结构·c++·算法·单例模式
遗憾皆是温柔3 分钟前
24. 什么是不可变对象,好处是什么
java·开发语言·面试·学习方法
midsummer_woo8 分钟前
基于springboot的IT技术交流和分享平台的设计与实现(源码+论文)
java·spring boot·后端
Peter(阿斯拉)19 分钟前
[Java性能优化]_[时间优化]_[字符串拼接的多种方法性能分析]
java·性能优化·stringbuilder·string·字符串拼接·stringbuffer·时间优化
wearegogog12323 分钟前
C语言中的输入输出函数:构建程序交互的基石
c语言·开发语言·交互
Fine姐26 分钟前
The Network Link Layer: 无线传感器中Delay Tolerant Networks – DTNs 延迟容忍网络
开发语言·网络·php·硬件架构
HAPPY酷44 分钟前
给纯小白的Python操作 PDF 笔记
开发语言·python·pdf
liulilittle1 小时前
BFS寻路算法解析与实现
开发语言·c++·算法·宽度优先·寻路算法·寻路
阿珊和她的猫1 小时前
autofit.js: 自动调整HTML元素大小的JavaScript库
开发语言·javascript·html
喜欢吃燃面2 小时前
C++算法竞赛:位运算
开发语言·c++·学习·算法