前言
经过前期的基础训练以及部分实战练习,粗略掌握了各种题型的解题思路。现阶段开始专项练习。
描述
给你一个字符串
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'
实现原理与步骤
1.计算连续的L个数使用前缀和比较合适,并按特定规则条件判断,出现连续次数超过则返回false。
实现代码
class Solution {
public boolean checkRecord(String s) {
int Acount=0;
int[] Bcount=new int[s.length()+1];
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='A'){
Acount++;
if(Acount>=2){
return false;
}
}
if(s.charAt(i)=='L'){
Bcount[i+1]=Bcount[i]+1;
if(Bcount[i+1]>=3){
return false;
}
}
}
return true;
}
}