停车场-华为OD

题目描述

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

输入描述

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

输出描述

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

示例
1,0,0,0,0,1,0,0,1,0,1,0,0,1,1,0,0
2

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.next();
        String[] place = line.split(",");
        int count = 0, max = 0, left = 0;
        for (String s : place) {
            if (s.equals("0")) {
                count++;
            } else {
                if (left == 0) {
                    max = count * 2;
                    left = 1;
                } else {
                    max = Math.max(max, count);
                }
                count = 0;
            }
        }
        if (place[place.length - 1].equals("0")) {
            max = Math.max(max, count * 2);
        } else {
            max = Math.max(max, count);
        }
        System.out.println((max + 1) / 2);
    }