0
点赞
收藏
分享

微信扫一扫

22.03.28力扣551. 学生出勤记录 I

大沈投资笔记 2022-03-30 阅读 24
  1. 学生出勤记录 I
    给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:

‘A’:Absent,缺勤
‘L’:Late,迟到
‘P’:Present,到场
如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:

按 总出勤 计,学生缺勤(‘A’)严格 少于两天。
学生 不会 存在 连续 3 天或 连续 3 天以上的迟到(‘L’)记录。
如果学生可以获得出勤奖励,返回 true ;否则,返回 false 。
解题思路:函数拆分思想,遍历(而不是找到第一个L)
1.获得A的结果为一个函数
2.获得连续L结果为一个函数(封装一个函数有连续3个L,调用该函数如果符合条件就是true,否则是false)s.charAt(i)=="L",那么是否存在s.charAt(i+1)=="L"&&s.charAt(i+2)=="L",并且i+2<s.length
3.如果前两个函数结果都为true,则最终结果为true

var checkRecord = function (s) {
    let result = new Record().run(s);
    return result;
};

class Record {
    run(s) {
        let resultOfA = this.getCountOfA(s);
        let resultOfL = this.getTreeL(s);
        let result = this.getResult(resultOfA, resultOfL);
        return result;
    }


    getCountOfA(s) {
        let result = true;
        let count = 0;
        for (let i = 0; i < s.length; i++) {
            if (s.charAt(i) == "A") {
                count++;
            }
        }
        if (count >= 2) {
            result = false;
        }
        return result;
    }

    getTreeL(s) {
        let result = true;
        for (let i = 0; i + 2 < s.length; i++) {
            if (s.charAt(i) == "L") {
                if (s.charAt(i + 1) == "L" && s.charAt(i + 2) == "L") {
                    result = false;
                }
            }
        }
        return result;
    }

    getResult(resultOfA, resultOfL) {
        let result = false;
        if (resultOfA == true && resultOfL == true) {
            result = true;
        }
        return result;
    }
}
举报

相关推荐

0 条评论