leetcode之Student Attendance Record I（551）

崔先生的博客

于 2018-08-10 19:35:00 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode解题文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/cuicheng01/article/details/81568811

leetcode解题专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一种用于检查学生考勤记录的简单算法。该算法通过分析学生的出勤、迟到和缺勤情况来判断其是否符合奖励条件。具体而言，如果学生的考勤记录中仅有一个缺勤标记且没有超过两次连续的迟到，则该学生将获得奖励。

题目：

给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：

'A' : Absent，缺勤
'L' : Late，迟到
'P' : Present，到场

如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。

你需要根据这个学生的出勤纪录判断他是否会被奖赏。

示例 1:

输入: "PPALLP"
输出: True

示例 2:

输入: "PPALLL"
输出: False

python代码1：

class Solution:
    def checkRecord(self, s):
        if len(s.replace('A','')) < len(s) - 1:
            return False
        else:
            for i in range(len(s)-2):
                if s[i:i+3] == 'LLL':
                    return False
        return True

python代码2：

class Solution(object):
    def checkRecord(self, s):
        return  False if s.count('A') > 1 or 'LLL'  in s else True

心得：方法一是常用手段，给出了明确的思路，方法二代码直观，但是有点偷懒。