LeetCode.551.学生出勤记录I

题目描述:
 

给你一个字符串 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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值