【华为OD机试】找车位【2023 B卷|100分】

 【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

停车场有一横排车位，0代表没有停车，1代表有车。

至少停了一辆车在车位上，也至少有一个空位没有停车。

为了防剐蹭，需为停车人找到一个车位，使得距停车人的车

最近的车辆的距离是最大的，返回此时的最大距离。

输入描述:

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

2、停车位最多100个。

输出描述:

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

示例1

输入

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

输出

2

示例2

输入

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