一、题目描述
停车场有一横排车位,0代表没有停车,1代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。
为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离。
二、输入描述
1、一个用半角逗号分割的停车标识字符串,停车标识为0或1,0为空位,1为已停车。
2、停车位最多100个。
三、输出描述
输出一个整数记录最大距离。
四、解题思路
- 读取输入的停车位状态字符串,使用逗号分割得到停车位数组;
- 初始化计数变量 count 为 0,最大距离变量 max 为 0,左侧标记变量 left 为 0;
- 遍历停车位数组,对于每个停车位:
- 如果停车位是空位(0),将计数变量 count 加1;
- 如果停车位是已停车位(1):
- 如果左侧标记 left 为 0,说明当前停车位是第一个停车位,更新最大距离为 count 的两倍,设置左侧标记 left 为 1;
- 如果左侧