华为OD机试 - 考勤信息 - 双指针（Java 2025 A卷 100分）

哪吒

已于 2025-03-24 10:25:32 修改

阅读量2k

点赞数 10

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题文章标签：华为od java 双指针考勤打卡

于 2023-08-20 17:54:23 首次发布

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/132393257

761 篇文章 ¥49.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD机试2023B卷中的一道考勤信息判断题，涉及使用Java解决。题目要求根据员工出勤字符串判断是否符合出勤奖条件，包括缺勤次数、连续迟到/早退及连续7天内异常考勤次数不超过3次。博主提供了详细的解题思路、Java算法源码和效果展示。

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

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

第一行输入一个正整数，表示考勤记录n条；
接下来的n条输入考勤记录；

用户的考勤数据字符串：

根据考勤数据字符串，如果能得到考勤奖，输出”true”；否则输出”false”。

对于输入示例的结果应为：

true false

2
present
present present

true true

了解本专栏

11 条评论

user_chy 2023.08.26
条件三: 换成容易理解的滑动窗口 [code=python] def judge_clocking_in(line): nums = line.split() # 统计缺勤次数 absentCount = nums.count("absent") if absentCount > 1: return "false" # 判断是否存在连续迟到或者早退情况 tmp_list = ["late", "leaveearly"] for i in range(len(nums) - 1): if nums[i] in tmp_list and nums[i + 1] in tmp_list: return "false" # 任意连续7次考勤，缺勤/迟到/早退不超过3次采用滑动窗口形式窗口数为7 slow, fast = 0, 0 count = 0 tmp_list2 = ["late", "leaveearly", "absent"] while fast < len(nums): c = nums[fast] fast += 1 if c in tmp_list2: count += 1 if count > 3: # 当计数大于3次时, 打卡异常 return "false" while fast - slow >= 7: d = nums[slow] slow += 1 if d in tmp_list2: count -= 1 return "true" def solution(): n = int(input()) for _ in range(n): print(judge_clocking_in(input())) if __name__ == '__main__': solution() [/code]