华为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的主要内容,如果未能解决你的问题,请参考以下文章