LeetCode刷题之551.学生出勤记录 I

LeetCode刷题之551.学生出勤记录 I

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

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

  1. ‘A’ : Absent，缺勤
  2. ‘L’ : Late，迟到
  3. ‘P’ : Present，到场

  如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。

• 示例：

示例 1:
输入: "PPALLP"
输出: True

示例 2:
输入: "PPALLL"
输出: False

• 代码：

class Solution(object):
    def checkRecord(self, s):
        """
        :type s: str
        :rtype: bool
        """
        i, j = 0, 0
        for k in range(len(s)):
            if s[k] == 'A':
                i += 1
            if i > 1 or j == 1:
                return False
            if k + 2 <= (len(s)-1) and s[k] == 'L' and s[k+1] == 'L' and s[k+2] == 'L':
                j += 1
        return True
# 执行用时 : 48 ms, 在Student Attendance Record I的Python提交中击败了1.50% 的用户
# 内存消耗 : 11.7 MB, 在Student Attendance Record I的Python提交中击败了0.00% 的用户

• 算法说明：
  抓住学生缺勤的条件（1）不能有超过两个“A”；（2）不能连续三次以上迟到；然后判断是否满足两个条件，如果满足返回False，否则返回True。