leetcode551. 学生出勤记录 I
给你一个字符串s表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:
- 'A':Absent,缺勤
- 'L':Late,迟到
- 'P':Present,到场
如果学生能够 同时满足下面两个条件,则可以获得出勤奖励:
- 按总出勤计,学生缺勤('A')严格 少于两天。
- 学生 不会 存在 连续3天或3天以上的迟到('L')记录。
如果学生可以获得出勤奖励,返回 true ;否则,返回 false 。
示例 1:
输入:s = "PPALLP"
输出:true
解释:学生缺勤次数少于 2 次,且不存在 3 天或以上的连续迟到记录。
示例 2:
输入:s = "PPALLL"
输出:false
解释:学生最后三天连续迟到,所以不满足出勤奖励的条件。
提示:
- 1 <= s.length <= 1000
- s[i] 为 'A'、'L' 或 'P'
算法:
class Solution {
public:
bool checkRecord(string s) {
int absents = 0, lates = 0;
int length = s.length();
//按位遍历,并判断当天出勤情况
for (int i = 0; i < length; i++){
if(s[i] == 'A'){
absent++;
if(absent>=2){
return false;
}
}
if(s[i] == 'L'){
late++;
if(late>=3){
return false;
}
}else{
late = 0;
}
}
return true;
}
};
最后分享一首自己很喜欢的诗(姑且算是吧)。我欲乘风向北行,雪落轩辕大如席,我欲借船向东游,绰约仙子迎风立,我欲踏云千万里,庙堂龙吟耐我何,昆仑之巅沐日光,沧海绝境见青山,长风万里燕归来,不见天涯人不回。
本文来自博客园,作者:NotYourferry,转载请注明原文链接:https://www.cnblogs.com/pinghuimolu/p/15154767.html