LeetCode - 551. Student Attendance Record I
链接
551. Student Attendance Record I
题意
学生上课记录
给定一个字符串,其中包含了A、L、P三个字母,分别代表缺勤、迟到、已到三种情况。当学生的记录没有超过一个A或者没有超过连续两个L时可以被奖励。
问该学生是否能被奖励。
思路
直接遍历字符串,用a和l记录出现的次数。
注意点:由于L必须连续才返回false,因此只要当前遍历值不是L即将L置0.
代码
public class Solution {
public boolean checkRecord(String s) {
int a = 0;
int l = 0;
for (int i = 0; i < s.length(); ++i) {
char c = s.charAt(i);
if (c == 'P') {
l = 0;
continue;
} else if (c == 'A') {
l = 0;
a++;
if (a > 1) return false;
} else {
l++;
if (l > 2) return false;
}
}
return true;
}
}