551. 学生出勤纪录 I

最新推荐文章于 2020-05-24 22:30:17 发布

quekai01

最新推荐文章于 2020-05-24 22:30:17 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode--C++

本文链接：https://blog.youkuaiyun.com/quekai01/article/details/82792903

LeetCode--C++ 专栏收录该内容

110 篇文章

订阅专栏

本文介绍了一种算法，用于分析学生的出勤记录，判断其是否符合奖励标准。通过检查记录中的‘A’（缺勤）和‘L’（迟到）字符，确保不超过一次缺勤且没有超过两次连续迟到。此算法使用C++实现，通过substr函数检查连续的字符序列。

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

551.学生出勤纪录 I

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

’A’ : Absent，缺勤
’L’ : Late，迟到
’P’ : Present，到场

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

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

示例 1:

输入: “PPALLP”
输出: True

示例 2:

输入: “PPALLL”
输出: False

分析： 用substr函数截长度为3的子字符串，若为LLL则不会被奖赏，count给A计数，大于1不能被奖赏。

class Solution {
public:
    bool checkRecord(string s) {
        int count=0;
        for(int i=0;i<s.size();i++)
        {
            if(s.substr(i,3)=="LLL") return false;
            if(s[i]=='A') count++;
        }
        if(count>1) return false;
        return true;
    }
};