华为OD机试 - 考勤信息（Java） | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12201821.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

考勤信息 华为OD机试

公司用一个字符串来表示员工的出勤信息：

absent：缺勤

late：迟到

leaveearly：早退

present：正常上班

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

缺勤不超过一次；没有连续的迟到/早退；任意连续 7 次考勤，缺勤/迟到/早退不超过 3 次

输入输出描述:

输入描述:

用户的考勤数据字符串，输入字符串长度<10000；不存在非法输入

如：

present absent present present leaveearly present absent

输出描述:

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

true false

示例 1：

输入

present present

输出

true

示例 2：

输入

present absent present present leaveearly present absent

输出

false

解题思路

我们可以使用栈和队列数据结构来实现代码逻辑，栈用于判断是否有连续早退或迟列，队列用于判断是否三次以上迟到或早退。