题目解析和算法源码

华为OD机试 - 找车位（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

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

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

输入描述

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

停车位最多100个。

输出描述

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

用例1

输入

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

输出

2

说明

当车停在第3个位置上时，离其最近的的车距离为2（1到3）。

当车停在第4个位置上时，离其最近的的车距离为2（4到6）。

其他位置距离为1。

因此最大距离为2