AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3255. 考勤信息

简单通过率 34% · 提交 1,187 · 通过 401
滑动窗口哈希表模拟字符串固定滑窗

小慕的公司用一个字符串来记录员工的出勤情况: absent:缺勤 late:迟到 leaveearly:早退 present:正常上班 现在需要根据小慕的出勤记录,判断他本次是否能获得全勤奖。 获得全勤奖的条件如下: - 缺勤次数不超过一次 - 没有连续的迟到或早退 - 中,缺勤、迟到、早退的总次数不超过3次

提示:带虚线的词点一下有通俗解释。

输入描述

<p> 用户的考勤数据字符串,记录条数>=1;输入字符串长度<10000; </p> <p> 不存在非法输入 </p> <p> 如: </p> <p> 2 </p> <p> present </p> <p> present absent present present leaveearly present absent </p>

输出描述

<p> 根据考勤数据字符串,如果能得到考勤奖,输出"true",否则输出"false" </p> <p> 对于输入示例的结果应为true false </p>

示例

示例 1

输入

2
present
present absent present present leaveearly present absent

输出

true false

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
固定滑窗:连续7次考勤检查 present absent present present leaveearly present absent 窗口1:第1~7次考勤 缺勤2次 + 早退1次 = 3次(不超过3,通过) 没有连续迟到/早退,通过 缺勤总数2次 > 1次,不通过 → 最终 false 固定滑窗:每次滑动1步,检查所有连续7次考勤 窗口内缺勤/迟到/早退次数 ≤ 3 才满足条件
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「考勤信息」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。