LeetCode——551. 学生出勤记录 I（Java）

本文主要是介绍LeetCode——551. 学生出勤记录 I（Java），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述

题干：
给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。
记录中只含下面三种字符：
'A'：Absent，缺勤
'L'：Late，迟到
'P'：Present，到场
如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：

按 总出勤 计，学生缺勤（'A'）严格 少于两天。
学生 不会 存在 连续 3 天或 3 天以上的迟到（'L'）记录。
如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。

示例 1：
输入：s = "PPALLP"
输出：true
解释：学生缺勤次数少于 2 次，且不存在 3 天或以上的连续迟到记录。

示例 2：
输入：s = "PPALLL"
输出：false
解释：学生最后三天连续迟到，所以不满足出勤奖励的条件。

题解思路

返回是否可以获得出勤奖励，明显的字符串问题

首先因为要考虑到连续几天迟到的问题，所以我们不能对字符串进行排序之类的操作

那我们就在原字符串的基础上进行按位遍历判断即可

正确代码

    public boolean checkRecord(String s) {
        int absents = 0, lates = 0;
        int length = s.length();

        // 遍历一次按位判断并做标记
        for (int i = 0; i < length; i++) {
            char c = s.charAt(i);

            // 依次判断每位的情况
            if (c == 'A') {
                absents++;
                if (absents >= 2) {
                    return false;
                }
            }
            if (c == 'L') {
                lates++;
                if (lates >= 3) {
                    return false;
                }
            } else {
                lates = 0;
            }
        }
        return true;
    }

总结

这里唯一一个坑就是不要使用 else if 来判断，因为会忽略掉将lates置零的一种情况

如果文章存在问题或者有更好的题解，欢迎再评论区斧正和评论，各自努力，你我最高处见

这篇关于LeetCode——551. 学生出勤记录 I（Java）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！