题目描述

给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：

1. 'A' : Absent，缺勤
2. 'L' : Late，迟到
3. 'P' : Present，到场

如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到)，那么这个学生会被奖赏。

你需要根据这个学生的出勤纪录判断他是否会被奖赏。

样例

输入: "PPALLP"
输出: True

输入: "PPALLL"
输出: False

算法

(模拟) $O(n)$

• 直接按照题目所说，判断两种情况是否存在即可。

时间复杂度

• 仅遍历一次字符串，故时间复杂度为 $O(n)$。

C++ 代码

class Solution {
public:
    bool checkRecord(string s) {
        int A = 0;
        bool L = false;
        for (int i = 0; i < s.length(); i++) {
            if (s[i] == 'A')
                A++;
            else if (i >= 2 && s[i] == 'L' && s[i - 1] == 'L' && s[i - 2] == 'L')
                L = true;

            if (A > 1 || L)
                return false;
        }
        return true;
    }
};