LeetCode_551_学生出勤记录 I

最新推荐文章于 2024-09-02 22:20:58 发布

原创最新推荐文章于 2024-09-02 22:20:58 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

编程题专栏收录该内容

253 篇文章

订阅专栏

本文介绍了一种用于判断学生是否能获得奖励的算法。该算法通过遍历学生的出勤记录，统计‘A’和‘L’的个数，确保不超过一次缺勤且没有超过两次连续迟到的情况发生。

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

题目描述：
给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：
‘A’ : Absent，缺勤
‘L’ : Late，迟到
‘P’ : Present，到场
如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。
你需要根据这个学生的出勤记录判断他是否会被奖赏。

输入示例1：
输入: "PPALLP"
输出: True

输入示例2：
输入: "PPALLL"
输出: False

算法思想：遍历字符串，统计‘A’和‘L’的个数，‘L’在统计时只有连续时，才对‘L’计数+1，否则，将‘L’计数置为0

class Solution {
public:
    bool checkRecord(string s) {
        int na=0,nl=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='A')na++;
            if(s[i]=='L')nl++;
            else nl=0;
            if(na>1||nl>2)
                return false;
        }
        return true;
    }
};

在这里插入图片描述

class Solution {
public:
    bool checkRecord(string s) {
        int na=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='A')
                na++;
            if(s[i]=='L'){//当出现字符L时，统计后面两个是否为L
                int nl=0;
                for(int j=i+1;j<s.size()&&j<i+3;j++){
                    if(s[j]=='L')
                        nl++;
                }
                if(nl>1)
                    return false;
            }
            if(na>1)
                return false;
        }
        return true;
    }
};

在这里插入图片描述