Leetcode 551. 学生出勤记录 I（Student Attendance Record I）_公司用一个字符串表示员工的出勤信息 absent缺席

Leetcode

1 题目描述

  给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：
‘A’ : Absent，缺勤
‘L’ : Late，迟到
‘P’ : Present，到场
  如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。
  你需要根据这个学生的出勤记录判断他是否会被奖赏。

输入: "PPALLP"
输出: True

输入: "PPALLL"
输出: False
1
2
3
4
5

2 题解

  就是一个简单计数的问题，很简单。

class Solution:
    def checkRecord(self, s: str) -> bool:
        A_num = 0
        LLL_num = 0
        for i in range(len(s)):
            if s[i] == 'A':
                A_num += 1
            if s[i] == 'L' and i+2<len(s) and s[i+1] == 'L' and s[i+2] == 'L':
                LLL_num += 1
        return A_num <= 1 and LLL_num == 0
1
2
3
4
5
6
7
8
9
10

class Solution:
    def checkRecord(self, s: str) -> bool:
        return s.count('A') <= 1 and 'LLL' not in s
1
2
3