Leetcode 551. 学生出勤记录 I C++

Leetcode 551. 学生出勤记录 I

题目

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

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

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

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

测试样例

示例 1:

输入: "PPALLP"
输出: True

示例 2:

输入: "PPALLL"
输出: False

题解

模拟，根据要求进行检查，判断是否奖赏。详细过程见代码

代码

	bool checkRecord(string s) {
        int Atime=0,LC=0;
        for(int i=0; i<s.length(); i++){
            if(s[i]=='A'){
                Atime++;
                if(Atime>1) return false;		//缺勤不能超过1次
            }else if(s[i] == 'L'){
                LC = i;
                while(LC<s.length() && s[LC]=='L')  LC++;
                if(LC-i > 2)    return false;	//不能有超过两个连续的迟到
                i = LC-1;
            }
        }
        return true;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/student-attendance-record-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。