题目53 停车场(ok)

停车场有一横排车位0代表没有停车,1代表有车.
至少停了一辆车在车位上,也至少有一个空位没有停车.
为防止刮蹭,需为停车人找到一个车位
使得停车人的车最近的车辆的距离是最大的
返回此时的最大距离

输入描述:
1. 一个用半角逗号分割的停车标识字符串,停车标识为0或1,
0为空位,1为已停车
2. 停车位最多有100个

输出描述
1. 输出一个整数记录最大距离

示例一:
输入
1,0,0,0,0,1,0,0,1,0,1

0,0,1,1,0,0
输出
2

说明
当车停在第三个位置上时,离其最近的车距离为2(1~3)
当车停在第四个位置上时,离其最近的车距离为2(4~6)
其他位置距离为1
因此最大距离为2

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int GetCurMax(int *cars, int len, int idx)
{
    int i, left = 0, right = 0;

    if (idx == 0) {
        for (i = 1; i < len; i++) {
            if (cars[i] == 0) {
                right++;
            } else {
                return right;
            }
        }
    }
    for (i = idx - 1; i >= 0; i--) {
        if (cars[i] == 0) {
            left++;
        } else {
            break;
        }
    }

    for (i = idx + 1; i < len; i++) {
        if (cars[i] == 0) {
            right++;
        } else {
            break;
        }
    }

    if (left == 0 || right == 0) {
        return 0;
    }
    if (left <= right) {
        return right;
    } else {
        return left;
    }
}

int GetMinLen(int *cars, int len)
{
    int i;
    int curMax = 0, max = 0;

    for (i = 0; i < len; i++) {
        if (cars[i] == 0) {
            curMax = GetCurMax(cars, len, i);
        }
        if (max < curMax) {
            max = curMax;
        }
    }

    return max;
}

int main()
{
    int cars[100] = {0};
    char s[200] = {0};
    int idx = 0;

    gets(s);

    char *p = strtok(s, ",");
    while (p != NULL) {
        cars[idx] = atoi(p);
        idx++;
        p = strtok(NULL, ",");
    }
    printf("%d\n", GetMinLen(cars, idx));

    return 0;
}