【LeetCode】551. 学生出勤纪录 I

最新推荐文章于 2023-03-01 10:44:27 发布

原创最新推荐文章于 2023-03-01 10:44:27 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode 专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种用于分析学生考勤记录的算法，通过解析包含‘A’(缺勤)、‘L’(迟到)、‘P’(到场)的字符串，判断学生是否符合奖励条件。算法检查记录中是否存在超过一次的‘A’或超过两次连续的‘L’，以此决定学生是否会被奖赏。

题目链接：https://leetcode-cn.com/problems/student-attendance-record-i/description/

题目描述

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

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

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

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

示例

输入: “PPALLP”
输出: True

输入: “PPALLL”
输出: False

解决方法

题目较简单

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