题目:
给你一个字符串 s
表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:
'A'
:Absent,缺勤'L'
:Late,迟到'P'
:Present,到场
如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:
- 按 总出勤 计,学生缺勤(
'A'
)严格 少于两天。 - 学生 不会 存在 连续 3 天或 连续 3 天以上的迟到(
'L'
)记录。
如果学生可以获得出勤奖励,返回 true
;否则,返回 false
。
思路:
用一次遍历,计算 s 中 'A' 和 'L' 的个数,当 'A' 的个数大于等于 2 时,返回 false,当 'L'的个数大于 3 时(题目要求 'L'是连续三天或连续三天及以上,需要当 i 指向非 'L'元素时,将sum_L 置零,这样可以保证sum_L的数值为连续 'L'的个数),返回 false。
代码:
class Solution:
def checkRecord(self, s: str) -> bool:
sum_A = sum_L = 0
for i in s:
if i == 'A':
sum_A += 1
sum_L = 0
if sum_A >= 2:
return False
elif i == 'L':
sum_L += 1
if sum_L >= 3:
return False
else:
sum_L = 0
return True
心得:一行代码解决
return s.count('A') < 2 and 'LLL' not in s