551. 学生出勤记录 I
给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:
- ‘A’:Absent,缺勤
- ‘L’:Late,迟到
- ‘P’:Present,
到场如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:
- 按 总出勤 计,学生缺勤(‘A’)严格 少于两天。
- 学生 不会 存在 连续 3 天或 3 天以上的迟到(‘L’)记录。
如果学生可以获得出勤奖励,返回 true ;否则,返回 false 。
O ( n ) 遍 历 模 拟 O(n)遍历模拟 O(n)遍历模拟
code:
class Solution {
public:
bool checkRecord(string s) {
int a=0;
int n=s.size();
for(int i=0;i<n;i++){
if(s[i]=='A') a++;
int L=0;
while(s[i]=='L') {
L++,i++;
if(s[i]=='A') a++;
}
if(a>=2) return false;
if(L>=3) return false;
}
return true;
}
};