leetcode(551) 学生出勤记录 I

最新推荐文章于 2021-08-18 22:11:17 发布

Knight@96

最新推荐文章于 2021-08-18 22:11:17 发布

阅读量132

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45378366/article/details/105678723

版权

本文介绍了一种用于检查员工考勤记录的算法，确保记录中不存在超过一次的缺勤('A')标记，且没有连续三天及以上的迟到('L')记录。通过两种方法实现：一种是基本的两次遍历字符串，另一种是在末尾追加两个无关字符进行一次遍历检查。

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

在这里插入图片描述
方法一：
暴力：

class Solution {
public:
    bool checkRecord(string s) {
        int Absent=0,Late=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='A'){
                Absent++;
                if(Absent>1){
                    return false;
                }
            }
        }
        if(s.size()<3){
            return true;
        }
        for(int i=0;i<s.size()-2;i++){
            if(s[i]=='L'&&s[i+1]=='L'&&s[i+2]=='L'){
                return false;
            }
        }
        return true;    
    }
};

方法二：
一次循环：

class Solution {
public:
    bool checkRecord(string s) {
        int Absent=0,Late=0;
        s+="PP";
        for(int i=0;i<s.size();i++){
            if(s[i]=='A'){
                Absent++;
                if(Absent>1){
                    return false;
                }
            }
            if(s[i]=='L'&&s[i+1]=='L'&&s[i+2]=='L'){
                return false;
            }
        }
        return true;    
    }
};