一、题目描述

公司用一个字符串来标识员工的出勤信息

1. absent：缺勤
2. late：迟到
3. leaveearly：早退
4. present：正常上班

现需根据员工出勤信息,判断本次是否能获得出勤奖，能获得出勤奖的条件如下：

1. 缺勤不超过1次
2. 没有连续的迟到/早退
3. 任意连续7次考勤 缺勤/迟到/早退 不超过3次。

二、输入描述

用户的考勤数据字符串记录条数 >=1

输入字符串长度 <10000 ;

不存在非法输入

如：

2
present
present absent present present leaveearly present absent

三、输出描述

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

四、Java算法源码

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


    String[] records = new String[n];
    for (int i = 0; i < n; i++) {
        records[i] = scanner.nextLine();
    }

    ArrayList<String> res = new ArrayList<>(n);
    for (String record : records) {
        res.add(String.valueOf(extracted(record.split(" "))));
    }

    System.out.println(String.join(" ", res));
}

private static boolean extracted(String[] s) {
    // 1.缺勤不超过1次
    for (int j = 0; j < s.length; j++) {
        if ("absent".equals(s[j])) {
            return false;
        }
    }

    // 2.没有连续的迟到/早退
    if (s.length >= 2) {
        for (int i = 1; i < s.length; i++) {
            String yesterday = s[i - 1];
            String today = s[i];
            if (("late".equals(yesterday) || "leaveearly".equals(yesterday))
                    && ("late".equals(today) || "leaveearly".equals(today))) {
                return false;
            }
        }
    }

    // 3.任意连续7次考勤 缺勤/迟到/早退 不超过3次
    if (s.length >= 7) {
        for (int i = 0; i < s.length; i++) {
            int count = 0;
            if (i + 7 > s.length) {
                break;
            }
            for (int j = i; j < i + 7; j++) {
                String today = s[j];
                if ("absent".equals(today) || "late".equals(today) || "leaveearly".equals(today)) {
                    count++;
                    if (count >= 3) {
                        return false;
                    }
                }
            }
        }
    }
    return true;
}

五、效果展示

🏆本文收录于，华为OD机试2023（Java）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。