[leetcode]: 551. Student Attendance Record I

淩亂°似流年 2022-06-16 14:47 119阅读 0赞

# 1.题目 #

You are given a string representing an attendance record for a student. The record only contains the following three characters:

‘A’ : Absent.  
‘L’ : Late.  
‘P’ : Present.  
A student could be rewarded if his attendance record doesn’t contain more than one ‘A’ (absent) or more than two continuous ‘L’ (late).  
翻译：不能出现超过1次A或者连续2次以上的L

# 2.分析 #

遍历一遍，A和连续的L计数

# 3.代码 #

C++

class Solution {
    public:
        bool checkRecord(string s) {
            int count_A = 0;
            int count_L = 0;
            for (char ch : s) {
                if (ch == 'A'&&++count_A > 1)
                    return false;
                if (ch == 'L'){
                    if(++count_L>2)
                        return false;
                }
                else{
                    count_L=0;//非连续L
                }   
            }
            return true;
        }
    };

solution里发现了正则表达式的解法，贴出来学习学习

def checkRecord(self, s):
        return not re.search('A.*A|LLL', s)

python还有另一种方式

def checkRecord(self, s):
        return not (s.count('A')>1 or 'LLL' in s)

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 551. 学生出勤记录 I JAVA

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： ‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Present，到场

短命女/ 2022年12月13日 04:57/ 0 赞/ 101 阅读

相关 leetcode 551. 学生出勤记录 I（Java版）

题目 [https://leetcode-cn.com/problems/student-attendance-record-i/][https_leetcode-cn.

柔光的暖阳◎/ 2022年10月14日 15:49/ 0 赞/ 183 阅读

相关 Leetcode 551. 学生出勤记录 I

题目重述给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： ‘A’：Absent，缺勤

ゞ浴缸里的玫瑰/ 2022年09月06日 00:13/ 0 赞/ 134 阅读

相关 leetcode551学生出勤记录 I

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

心已赠人/ 2022年09月05日 11:26/ 0 赞/ 143 阅读

相关 [leetcode]: 551. Student Attendance Record I

1.题目 You are given a string representing an attendance record for a student. The reco

淩亂°似流年/ 2022年06月16日 14:47/ 0 赞/ 120 阅读

相关 leetcode 552. Student Attendance Record II 学生所有可能的出勤记录+动态规划DP

Given a positive integer n, return the number of all possible attendance records with le

不念不忘少年蓝@/ 2022年06月03日 04:07/ 0 赞/ 139 阅读

相关 leetcode 551. Student Attendance Record I 学生出勤记录判断奖励与否

You are given a string representing an attendance record for a student. The record only

小灰灰/ 2022年06月03日 03:52/ 0 赞/ 212 阅读

相关 551. Student Attendance Record I

/ Created by Joe on 2018/3/18. 551. Student Attendance Record I https://leetcode.

待我称王封你为后i/ 2022年05月29日 06:05/ 0 赞/ 113 阅读

相关 LeetCode551. 学生出勤纪录 I

给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符： 1. 'A' : Absent，缺勤 2. 'L' : Late，迟到 3. 'P' : Pres

柔情只为你懂/ 2022年05月23日 09:11/ 0 赞/ 139 阅读

相关【LeetCode】551. 学生出勤纪录 I

题目链接：[https://leetcode-cn.com/problems/student-attendance-record-i/description/][https_l

妖狐艹你老母/ 2022年05月08日 15:42/ 0 赞/ 132 阅读