1.题目
You are given a string representing an attendance record for a student. The record only contains the following three characters:
- 'A' : Absent.
- 'L' : Late.
- 'P' : Present.
A student could be rewarded if his attendance record doesn't contain more than one 'A' (absent) or more than two continuous 'L' (late).
You need to return whether the student could be rewarded according to his attendance record.
Example 1:
Input: "PPALLP" Output: True
Example 2:
Input: "PPALLL" Output: False
翻译:给定一个字符串,代表一个学生的出勤记录。记录只包含以下三种字符。
1.'A'缺席;2.'L'迟到;3.'P'正常出勤
一个学生如果没有多于1次的缺席或多于连续两次的迟到,就应该被奖励。你需要根据考勤记录计算出某学生是否应该被奖励。
2.思路
依次遍历,如果是A,则a++,a=2时返回false; 如果是L,则l++,l=3时返回false;
注意的地方时,连续迟到。因此遇到A和P时,l置0.
最后返回true.
3.算法
public boolean checkRecord(String s) {
int a=0;//count Absent
int l=0;//count Late
int len=s.length();
for(int i=0;i<len;i++){
if(s.charAt(i)=='A'){
a++;
l=0;
if(a==2)
return false;
}else if(s.charAt(i)=='L'){
l++;
if(l==3)
return false;
}else{
l=0;
}
}
return true;
}
4.总结
比较简单的一道题。审题清楚即可。