leetcode_551_学生出勤纪录 I

最新推荐文章于 2020-09-09 07:28:37 发布

Snow_Jie

最新推荐文章于 2020-09-09 07:28:37 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/Snow_Jie/article/details/80901143

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

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

'A' : Absent，缺勤
'L' : Late，迟到
'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。