力扣每日一题2021.08.17学生出勤记录I

---

551.学生出勤记录I

题目描述

给你一个字符串s表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只包含下面三种字符：

• ‘A’：Absent，缺勤
• ‘L’：Late，迟到
• ‘P’：Present，到场
  如果学生能够同时满足下面两个条件，则可以获得出勤奖励：
• 按总出勤记，学生缺勤（‘A’）严格少于两天。
• 学生不会存在连续3天或3天以上的迟到（‘L’）的记录。
  如果学生可以获得出勤奖励，返回true；否则，返回false。

---

示例1

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

---

示例2

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

---

提示

• 1 <= s.length <= 1000
• s[i]为’A’、‘L’或’P’

---

思路：模拟

依据题意，想要获得奖励，在s中就不能有两次以上的缺勤记录以及不能有连续三次或三次以上的迟到记录。这里的“连续三次或三次以上”的含义为三天或三天以上的迟到记录都必须是连续的，否则对于奖励没有影响。根据以上条件，举个例子，如"LLALL"这样的出勤记录，缺勤一次且迟到没有连续三次或三次以上，该生依旧能够拿到出勤奖励。所以可以使用模拟解决这个题目。当然这个题理解题意后还是比较简单的，都使用Python、Java、C++也可以一行代码解决。

一行代码版本

class Solution:
    def checkRecord(self, s: str) -> bool:
        return s.count('A') < 2 and 'LLL' not in s

class Solution {
public:
    bool checkRecord(string s) {
        return !(count(s.begin(), s.end(), 'A') >= 2 || s.find("LLL") != string::npos);
    }
};

class Solution {
    public boolean checkRecord(String s) {
        return s.indexOf("A") == s.lastIndexOf("A") && !s.contains("LLL");
    }
}

模拟

class Solution:
    def checkRecord(self, s: str) -> bool:
        # 模拟
        absents = lates = 0
        for i, c in enumerate(s):
            if c == 'A':
                absents += 1
                if absents >= 2:
                    return False
            if c == 'L':
                lates += 1
                if lates >= 3:
                    return False
            else:
                lates = 0
        return True