[leetcode]551. Student Attendance Record I

最新推荐文章于 2022-09-21 23:57:41 发布

Brett-Xu

最新推荐文章于 2022-09-21 23:57:41 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/weixin_41814716/article/details/86736086

LeetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种算法，用于判断学生是否能根据其出勤记录获得奖励。算法检查记录中缺席（A）和连续迟到（L）的情况，确保缺席不超过1次且连续迟到不超过2次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

You are given a string representing an attendance record for a student. The record only contains the following three characters:

'A' : Absent.
'L' : Late.
'P' : Present.

A student could be rewarded if his attendance record doesn't contain more than one 'A' (absent) or more than two continuous 'L' (late).

You need to return whether the student could be rewarded according to his attendance record.

Example 1:

Input: "PPALLP"
Output: True

分析：

根据学生的出勤记录来判断是否该给其奖励，条件如下：缺席次数（A）不能超过1次，连续迟到次数（L）不能超过2次。遍历字符串中的字符，变量num1来记录字符'A'的个数，num2记录字符'L'连续出现的次数，num1大于1或num2大于2返回false，否则返回true。

class Solution {
public:
    bool checkRecord(string s) {
        int num1 = 0;
        int num2 = 0;
        for(char c : s)
        {
            if(c == 'A')
            {
                num1++;
                num2 = 0;
                if(num1 > 1)
                    return false;
            }
            else if(c == 'L')
            {
                num2++;
                if(num2 > 2)
                    return false;
            }
            else
                num2 = 0;                
        }
        return true;
    }
};