华为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);
        }
    }
}
相关推荐
励志要当大牛的小白菜19 分钟前
ART配对软件使用
开发语言·c++·qt·算法
武子康1 小时前
Java-80 深入浅出 RPC Dubbo 动态服务降级:从雪崩防护到配置中心秒级生效
java·分布式·后端·spring·微服务·rpc·dubbo
爱装代码的小瓶子3 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
YuTaoShao3 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
源码_V_saaskw4 小时前
JAVA图文短视频交友+自营商城系统源码支持小程序+Android+IOS+H5
java·微信小程序·小程序·uni-app·音视频·交友
Maybe_ch4 小时前
.NET-键控服务依赖注入
开发语言·c#·.net
超浪的晨4 小时前
Java UDP 通信详解:从基础到实战,彻底掌握无连接网络编程
java·开发语言·后端·学习·个人开发
终焉暴龙王4 小时前
CTFHub web进阶 php Bypass disable_function通关攻略
开发语言·安全·web安全·php
双力臂4045 小时前
Spring Boot 单元测试进阶:JUnit5 + Mock测试与切片测试实战及覆盖率报告生成
java·spring boot·后端·单元测试
Edingbrugh.南空5 小时前
Aerospike与Redis深度对比:从架构到性能的全方位解析
java·开发语言·spring