1.题目描述
给你一个字符串
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'
2.解题思路
当遇到A就统计它的个数,当遇到L就使用双指针统计连续的L出现次数,如果已经>=3,直接返回false,如果遍历结束都没有return false说明不存在连续三天或以上的L,那么只需要返回缺勤天数A < 2即可
3.代码实现
class Solution {
public boolean checkRecord(String s) {
char[] array = s.toCharArray();
int cntA = 0;
int i = 0;
while(i < array.length) {
if (array[i] == 'A') {
cntA += 1;
} else if (array[i] == 'L') {
int cntL = 1;
int j = i + 1;
while (j < array.length && array[j] == 'L') {
cntL += 1;
j += 1;
}
if (cntL >= 3) {
return false;
}
i = j;
continue;
}
i += 1;
}
return cntA < 2;
}
}