携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第1天,点击查看活动详情
# 551. 学生出勤记录 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++) {//注意:i+2<s.length,要确保有连续的3天
if (s.charAt(i) == "L") {
if (s.charAt(i + 1) == "L" && s.charAt(i + 2) == "L") {
result = false;//因为只要缺勤>=3就不能获得全勤奖,所以只要考虑=3的情况
}
}
}
return result;
}
getResult(resultOfA, resultOfL) {
let result = false;
if (resultOfA == true && resultOfL == true) {
result = true;
}
return result;
}
}