给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:
‘A’ : Absent,缺勤
‘L’ : Late,迟到
‘P’ : Present,到场
如果一个学生的出勤记录中不超过一个’A'(缺勤)并且不超过两个连续的’L'(迟到),那么这个学生会被奖赏。
你需要根据这个学生的出勤记录判断他是否会被奖赏。
示例 1:
输入: “PPALLP”
输出: True
示例 2:
输入: “PPALLL”
输出: False
思路:
遍历一次 判断是否有三个L
public boolean checkRecord(String s) {
char[] arr = s.toCharArray();
int A = 0;
boolean L = true;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == 'A') {
A++;
if (A>1)
return false;
} else if (arr[i] == 'L' && i + 2 < arr.length && arr[i + 1] == 'L' && arr[i + 2] == 'L') {
L = false;
}
}
return A <= 1 && L;
}
2.代码优化
只遍历一次 不用每次判断相连的位置
public boolean checkRecord2(String s) {
char[] arr = s.toCharArray();
int A = 0;
int L = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == 'A') {
A++;
L=0; //到当前位置清0
if (A>1)
return false;
} else if (arr[i] == 'L' ) {
L++;
if (L>2) {
return false;
}
}else {
L=0;
}
}
return true;
}