华为OD机考2025C卷 - 找座位 （Java & Python& JS & C++ & C ）

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。

现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。

• 1 ≤ 数组长度 ≤ 10000

输出描述

整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

用例1

输入	10001
输出	1
说明	无

用例2

输入	0101
输出	0
说明	无

解题思路

1. 初始化变量： 定义变量cnt来计数可以坐下的人数，以及变量i用作字符数组的索引。

2. 遍历字符数组： 使用while循环遍历字符数组。循环的条件是索引i小于数组的长度。

3. 检查和标记座位：
   检查当前位置是否为空座（seats[i] == ‘0’），
   并且会检查当前位置是否是第一个座位（i == 0）
   或者它的左侧座位是否为空座（seats[i - 1] == ‘0’），
   同时也会检查当前位置是否是最后一个座位（i == seats.length - 1）
   或者它的右侧座位是否为空座（seats[i + 1] == ‘0’）。

   如果这些条件都成立，那么就会执行if语句块中的代码，即增加最大额外观众数（maxAdditional++）、将当前位置标记为已坐人（seats[i] = ‘1’）并且跳过下一个位置（i++）。

   检查是否是第一个座位或者最后一个座位的目的是确保座位的两侧都是空座。如果当前座位是第一个座位，那么只需要检查右侧是