体育场找座位

题目要求

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。

输出描述

整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

示例1

输入：
1000001

输出：
2

示例2

输入：
00000

输出：
3

备注

1 <= 数组长度 <= 10000

解题思路

1. 间隔至少一个空位才允许落座，可以理解为连续三个空位才可落一个
2. 定义一个前，一个后，则前+中+后为0，则可入座

代码

package com.example.demo;

import java.util.Scanner;

/**
 * @Desc: 体育场找座位
 * 
 * @Auther:chenLing
 * @Date: 2024/7/17 11:45
 */
public class Test23 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        sc.close();
        getCount(s);
    }

    private static void getCount(String s) {
        int size = s.length();
        int[] arr = new int[size];
        for (int i = 0; i < size; i++) {
            arr[i] = Integer.parseInt(s.substring(i, i+1));
        }
        int count = 0;
        int before = 0;
        int after;
        for (int i = 0; i < size; i++) {
            if (i == size - 1) {
                // 如果是最后一个座位，可以定还存在一个虚拟的空座
                after = 0;
            } else {
                after = arr[i + 1];
            }
            // 连续空座则和为0
            if (arr[i] + before + after == 0) {
                count++;
                arr[i] = 1;
            }
            before = arr[i];
        }
        System.out.println(count);
    }
}