小慕负责管理一个停车场,停车场里有一,0 表示该车位为空,1 表示该车位已有车辆停放。已知车位上至少停了一辆车,也至少有一个空位。 为了减少剐蹭风险,小慕需要为一位即将停车的用户找到一个空车位,使得该车位与最近车辆的距离尽可能大。请帮助小慕计算出这个最大距离。
提示:带虚线的词点一下有通俗解释。
输入描述
1、一个用半角逗号分割的停车标识字符串,停车标识为 0 或 1,0 为空位,1 为已停车。 2、停车位最多 100 个。
输出描述
输出一个整数记录最大距离。
示例
示例 1
输入
1,0,0,0,0,1,0,0,1,0,1
输出
2
说明:选择第2个车位,最近的停车位为第0个车位,距离为2。或选择第3个车位,最近的停车位为第5个车位,距离为2
示例 2
输入
1,1,0,0,1,0,0,0,0,0,1
输出
3
说明:选择第7个车位,最近的停车位为第4个车位和第10个车位,距离均为3。
时间限制 1000 ms · 内存限制 128 MB