力扣 551. 学生出勤记录 I
题目描述
给你一个字符串 s 表示一个学生得出勤记录，其中得每个字符用来标记当天得出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：
如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：
如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。
示例 1：
输入：s = "PPALLP"输出：true解释：学生缺勤次数少于 2 次，且不存在 3 天或以上得连续迟到记录。
示例 2：
输入：s = "PPALLL"输出：false解释：学生蕞后三天连续迟到，所以不满足出勤奖励得条件。
提示：
思路与算法
可奖励得出勤记录要求缺勤次数少于 2 和连续迟到次数少于 3。判断出勤记录是否可奖励，只需要遍历出勤记录，判断这两个条件是否同时满足即可。
遍历过程中，记录缺勤次数和连续迟到次数，根据遍历到得字符更新缺勤次数和连续迟到次数：
如果在更新缺勤次数和连续迟到次数之后，出现缺勤次数大于或等于 2 或者连续迟到次数大于或等于 3，则该出勤记录不满足可奖励得要求，返回 false。如果遍历结束时未出现出勤记录不满足可奖励得要求得情况，则返回 true。
代码
Java
class Solution: def checkRecord(self, s: str) -> bool: absents = lates = 0 for i, c in enumerate(s): if c == "A": absents += 1 if absents >= 2: return False if c == "L": lates += 1 if lates >= 3: return False else: lates = 0 return True
C#
public class Solution { public bool CheckRecord(string s) { int absents = 0, lates = 0; int n = s.Length; for (int i = 0; i < n; i++) { char c = s[i]; if (c == 'A') { absents++; if (absents >= 2) { return false; } } if (c == 'L') { lates++; if (lates >= 3) { return false; } } else { lates = 0; } } return true; }}
Javascript
var checkRecord = function(s) { let absents = 0, lates = 0; const n = s.length; for (let i = 0; i < n; i++) { const c = s[i]; if (c === 'A') { absents++; if (absents >= 2) { return false; } } if (c === 'L') { lates++; if (lates >= 3) { return false; } } else { lates = 0; } } return true;};
Python3
class Solution: def checkRecord(self, s: str) -> bool: absents = lates = 0 for i, c in enumerate(s): if c == "A": absents += 1 if absents >= 2: return False if c == "L": lates += 1 if lates >= 3: return False else: lates = 0 return True
C++
class Solution {public: bool checkRecord(string s) { int absents = 0, lates = 0; for (auto &ch : s) { if (ch == 'A') { absents++; if (absents >= 2) { return false; } } if (ch == 'L') { lates++; if (lates >= 3) { return false; } } else { lates = 0; } } return true; }};
C
bool checkRecord(char* s) { int absents = 0, lates = 0; int n = strlen(s); for (int i = 0; i < n; i++) { char c = s[i]; if (c == 'A') { absents++; if (absents >= 2) { return false; } } if (c == 'L') { lates++; if (lates >= 3) { return false; } } else { lates = 0; } } return true;}
Golang
func checkRecord(s string) bool { absents, lates := 0, 0 for _, ch := range s { if ch == 'A' { absents++ if absents >= 2 { return false } } if ch == 'L' { lates++ if lates >= 3 { return false } } else { lates = 0 } } return true}
复杂度分析
感谢：力扣
声明：感谢归“力扣”感谢所有，如需感谢请联系。
