华为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);
        }
    }
}
相关推荐
计算机安禾4 分钟前
【数据结构与算法】第39篇:图论(三):最小生成树——Prim算法与Kruskal算法
开发语言·数据结构·c++·算法·排序算法·图论·visual studio code
liliangcsdn6 分钟前
sentence-transformer如何离线加载和使用模型
开发语言·前端·php
Crazy________6 分钟前
4.10dockerfile构建镜像
java·开发语言
fish_xk9 分钟前
c++内存管理
开发语言·c++·算法
阿维的博客日记18 分钟前
锁消除和锁粗化
java·逃逸分析
云烟成雨TD18 分钟前
Spring AI 1.x 系列【26】结构化输出执行流程
java·人工智能·spring
独特的螺狮粉19 分钟前
城市空气质量简易指数查询卡片:鸿蒙Flutter框架 实现的空气质量查询应用
开发语言·flutter·华为·架构·harmonyos
网域小星球19 分钟前
C语言从0入门(八)|函数基础:封装、调用与参数传递精讲
c语言·开发语言
东宇科技24 分钟前
如何使用js进行抠图。识别商品主体
开发语言·javascript·ecmascript
Dxy123931021627 分钟前
Python使用PyEnchant详解:打造高效拼写检查工具
开发语言·python