题目
给你一个字符串 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 boolean checkRecord(String s) {
int Acount = 0; // 记录缺勤数
int Lcount = 0; // 记录连续迟到数
char[] arr = s.toCharArray();
for(char c : arr){
if(c == 'A'){
Acount++;
Lcount = 0; // 连续迟到数归零
}
else if(c == 'L')
Lcount++;
else
Lcount = 0; // 连续迟到数归零
if(Acount == 2 || Lcount == 3)
return false;
}
return true;
}
}
吐槽:LALL不比LLL严重?这也能过…