leetcode_551_学生出勤纪录 I

本文介绍了一种用于检查学生考勤记录的简单算法。该算法通过遍历字符串中的字符来判断学生是否有资格获得奖励。如果学生的缺勤次数超过一次或存在连续三次以上的迟到,则不符合奖励条件。

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

  1. 'A' : Absent,缺勤
  2. 'L' : Late,迟到
  3. 'P' : Present,到场

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

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

示例 1:

输入: "PPALLP"
输出: True

示例 2:

输入: "PPALLL"
输出: False

class Solution {
public:
    bool checkRecord(string s) {
        int count =0;
        for(int i = 0;i<s.size();i++)
        {
            if (s[i]=='A')
                count++;
            if (count == 2) return false;
            
        }
        for(int i = 2;i<s.size();i++)
        {
        if ((s[i]=='L')&&(s[i-1]=='L')&&(s[i-2]=='L'))
              return false;
        }
        return true;
    }
};
当出现两个A时直接返回false,当出现三个连续的L时,返回false.其他都是true。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值