华为OD机试 - 考勤信息(Java) | 机试题+算法思路+考点+代码解析 2023

Posted 坚果的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 考勤信息(Java) | 机试题+算法思路+考点+代码解析 2023相关的知识,希望对你有一定的参考价值。

考勤信息

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

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

解题思路

我们可以使用栈和队列数据结构来实现代码逻辑,栈用于判断

以上是关于华为OD机试 - 考勤信息(Java) | 机试题+算法思路+考点+代码解析 2023的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试题,用 Java 解计算面积问题

华为OD机试题,用 Java 解合规数组问题

华为OD机试题,用 Java 解密室逃生游戏问题

华为OD机试题,用 Java 解磁盘容量排序问题

华为OD机试题,用 Java 解TLV 解码问题

华为OD机试题,用 Java 解高矮个子排队问题