【无标题】

题目描述

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

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

输入描述

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

输出描述

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

用例

输入	1,0,0,0,0,1,0,0,1,0,1
输出	2
说明	当车停在第3个位置上时，离其最近的的车距离为2（1到3）。 当车停在第4个位置上时，离其最近的的车距离为2（4到6）。 其他位置距离为1。 因此最大距离为2

 题目解析

• 正向遍历一遍，确认每个空闲车位的左边的最大停车距离（即当前空闲车位的左边连续空闲车位个数+1）
• 反向遍历