题目描述:
给你一个字符串 s
表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:
'A'
:Absent,缺勤'L'
:Late,迟到'P'
:Present,到场
如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:
- 按 总出勤 计,学生缺勤(
'A'
)严格 少于两天。 - 学生 不会 存在 连续 3 天或 连续 3 天以上的迟到(
'L'
)记录。
如果学生可以获得出勤奖励,返回 true
;否则,返回 false
输入输出实例:
思路:对于这道题我们只需要遍历s,使用一个变量absent用来表示A的出现次数,当absent等于2的时候我们就可以之间返回False了;然后我们还要考虑是否有三个连续的L,最直接的方法就是判断 s[i] == 'L' and s[i+1] == 'L' and s[i+2] == 'L',注意这里的i<len(s)-2;如果这个条件满足我们也返回False。遍历完结束我们返回true。根据上述思路有以下代码:
class Solution:
def checkRecord(self, s: str) -> bool:
absent = 0
for i in range(len(s)):
if i < len(s)-2:
if s[i] == 'L' and s[i+1] == 'L' and s[i+2] == 'L':
return False
if s[i] == 'A':
absent += 1
if absent == 2 :
return False
return True
当然这道题目思路很明确,我们只需要统计A的数量小于2并且'LLL'不在s中即可。所以有一个更简洁的写法:
class Solution:
def checkRecord(self, s: str) -> bool:
return s.count('A') < 2 and 'LLL' not in s