华为OD机试【考勤信息】(java)(100分)

1、题目描述

公司用一个字符串来表示员工的出勤信息：
● absent：缺勤
● late：迟到
● leaveearly：早退
● present：正常上班
现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：
● 缺勤不超过一次；
● 没有连续的迟到/早退；
● 任意连续7次考勤，缺勤/迟到/早退不超过3次。

2、输入描述

第一行输入一个正整数，表示考勤记录n条；
接下来的n条输入考勤记录；
用户的考勤数据字符串：
● 记录条数 >= 1；
● 输入字符串长度 < 10000；
● 不存在非法输入；

3、输出描述

根据考勤数据字符串，如果能得到考勤奖，输出”true”；否则输出”false”。
对于输入示例的结果应为：
true false

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

本题简单，根据题目给的条件判断即可，考勤超过7次时需要窗口滑动
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = Integer.parseInt(sc.nextLine());

    for (int i=0; i<n; i++) {
        String[] arr = sc.nextLine().split(" ");
        System.out.println(isOk(arr));
    }
}

// absent：缺勤 late：迟到 leaveearly：早退 present：正常上班
private static boolean isOk(String[] arr) {
    int absentCount = 0;
    int p = 0;
    for (int i=0; i<arr.length; i++) {
        if ("absent".equals(arr[i])) {
            absentCount++;
            p = 0;
        }else if ("late".equals(arr[i]) || "leaveearly".equals(arr[i])) {
            p++;
        }else if ("present".equals(arr[i])) {
            p = 0;
            continue;
        }
        if (absentCount > 1) {
            return false;
        }
        if (p > 1) {
            return false;
        }
    }
    int count = 0;
    if (arr.length > 7) {
        for (int i=0; i<arr.length-7; i++) {
            for (int j=i; j<i+7; j++) {
                if ("absent".equals(arr[j]) || "late".equals(arr[j]) 
                    || "leaveearly".equals(arr[j])) {
                    count++;
                }
                if (count > 3) {
                    return false;
                }
            }
            count = 0;
        }
    }else {
        for (int i=0; i<arr.length; i++) {
            if ("absent".equals(arr[i]) || "late".equals(arr[i]) 
                || "leaveearly".equals(arr[i])) {
                count++;
            }
            if (count > 3) {
                return false;
            }
        }
    }
    return true;
}

执行结果如下：