【华为OD统一考试B卷 | 100分】找车位（C++ Java JavaScript Python）

题目描述

停车场有一横排车位，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

C++

#include <iostream>
#include <cstring>
#include <cmath>

using namespace std;

int main() {
    char parkingLot[1000];
    fgets(parkingLot, 1000, stdin);
    parkingLot[strcsp