华为OD机试 - 找车位（Java 2024 B卷 100分）

一、题目描述

停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。

为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。

二、输入描述

1、一个用半角逗号分割的停车标识字符串，停车标识为0或1，0为空位，1为已停车。

2、停车位最多100个。

三、输出描述

输出一个整数记录最大距离。

四、测试用例

测试用例1

1、输入

0,1,0,0,0,1,0

2、输出

2

3、说明

中间三个0，距离为2。

测试用例2

1、输入

1,0,0,1,0,0,0,1

2、输出

2

3、说明

最大的空隙在三个连续的0，距离为2。

五、解题思路

1. 读取输入的停车位状态字符串，使用逗号分割得到停车位数组；
2. 初始化计数变量 c