题目25：停车场

题目25：停车场

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

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String c = scanner.nextLine();
    String replace = c.replace(",", "");
    char[] split = replace.toCharArray();
    int max = 0;
    for (int i = 0; i < split.length; i++) {
        char s = split[i];
        if (s == '0') {
            // 下一个位置
            int last = replace.indexOf("1", i);
            // 上一个位置
            int pre = replace.lastIndexOf("1", i);
            if (last == -1) {
                last = replace.length() - 1;
            }
            if (pre == -1) {
                pre = 100;
            }
            int min = Math.min(last - i, i-pre);
            max = Math.max(min, max);
        }
    }
    System.out.println(max);
}