找座位-逻辑分析题

最新推荐文章于 2024-08-28 20:58:28 发布

ALAN_CF

最新推荐文章于 2024-08-28 20:58:28 发布

阅读量213

点赞数 2

分类专栏：华为od题库/力扣题库/labuladong算法笔记学习文章标签： java 开发语言

本文链接：https://blog.csdn.net/caoxiaobao1207/article/details/137591948

版权

华为od题库/力扣题库/labuladong算法笔记学习专栏收录该内容

15 篇文章 1 订阅

订阅专栏

本文详细解释了一个Java程序，通过Scanner读入用户输入的字符数组，计算并输出可以坐下的空位数量，涉及数组操作和条件判断逻辑。

摘要由CSDN通过智能技术生成

在这里插入图片描述

import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner in = new Scanner(System.in);

        String inString = in.nextLine();
        char[] temp = inString.toCharArray();
        int [] tempInt = new int[temp.length];
        int i = 0;
        for(char tempChar:temp){
            tempInt[i] = tempChar-'0';
            //System.out.print(tempInt[i]);
            i++;
        }
        // 记录能坐下的个数
        int count = 0;

        // 判断第一个元素的位置  是否能坐下
        if(tempInt[0] == 0){
            if(tempInt.length>1){
                if(tempInt[1] == 0){
                    count++;
                    tempInt[0] = 1;
                }
            }
            else{
                // length == 1 且 为空位 的条件下
                count++;
                tempInt[0]=1;
            }
        }

        // 掐头去尾 判断中间能否坐下
        for(int j=1;j<(tempInt.length-1);j++){
            if(tempInt[j] == 0 && tempInt[j-1] == 0 && tempInt[j+1] == 0){
                count++;
                tempInt[j]=1;
            }
        }

        // 判断末尾能否坐下
        if(tempInt.length>1 && tempInt[tempInt.length-2]==0 && tempInt[tempInt.length-1]==0){
            count++;
            tempInt[tempInt.length-1] = 1;
        }

        System.out.println(count);

    }
}