LeetCode 551. Student Attendance Record I

题目：
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).

You need to return whether the student could be rewarded according to his attendance record.

Example 1:

Input: "PPALLP"
Output: True

Example 2:

Input: "PPALLL"
Output: False

思路：
判断一个学生是否能被奖励，被奖励的依据是缺席次数不超过1次（不大于1次），连续迟到次数不超过2次（大于2次），其中‘A’表示缺席，‘L’表示迟到，’P’表示出席。具体思路见注释。

代码：

class Solution {
public:bool checkRecord(string s) {int lens=s.length();if(lens<=1){//如果s的长度小于等于1，直接返回truereturn true;}unordered_map<char,int> res{{'A',0},{'L',0}};//保存A的数和连续L数for(int i=0;i<lens;++i){if(s[i]=='P'){//如果遇到P，将res中L对应的值清零res['L']=0;}if(s[i]=='A'){//如果遇到A++res['A'];//res中A对应的计数加1，并且将L对应的值清零res['L']=0;}if(s[i]=='L'){//如果遇到L，res中对应的值加1++res['L'];if(res['L']>2){//如果res中的L的值大于2了，也就是有连续3个L了，返回falsereturn false;}}}return res['A']<=1;//最后判定res中A的值如果小于等于1，返回true;否则返回false（迟到次数大于1）}
};

输出结果： 6ms

LeetCode 551. Student Attendance Record I相关推荐

551. Student Attendance Record I -- Python
551. Student Attendance Record I You are given a string representing an attendance record for a stud ...
551. Student Attendance Record I 从字符串判断学生考勤
［抄题］: You are given a string representing an attendance record for a student. The record only contai ...
leetCode题解 Student Attendance Record I
1.题目描述 You are given a string representing an attendance record for a student. The record only conta ...
【LeetCode】Student Attendance Record I记录学生出勤率
问题描述 You are given a string representing an attendance record for a student. The record only contain ...
leetcode之Student Attendance Record I（551）
题目: 给定一个字符串来代表一个学生的出勤纪录,这个纪录仅包含以下三个字符: 'A' : Absent,缺勤 'L' : Late,迟到 'P' : Present,到场如果一个学生的出勤纪录中不超 ...
LeetCode——552. 学生出勤记录 II(Student Attendance Record II)[困难]——分析及代码（Java）
LeetCode--552. 学生出勤记录 II[Student Attendance Record II][困难]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 (1)思路 ( ...
552. Student Attendance Record II（学生出勤记录 II）
552. Student Attendance Record II 博主看到这题时候第一感觉就是DP方法,但是想了一会方程式写不出来,然后开始怀疑是不是动态方程,想了一下过程感觉极其复杂.看了讨论区, ...
C#LeetCode刷题之#551-学生出勤纪录 I（Student Attendance Record I）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3953 访问. 给定一个字符串来代表一个学生的出勤纪录,这个纪录仅 ...
[Swift]LeetCode551. 学生出勤纪录 I | Student Attendance Record I
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...

LeetCode 551. Student Attendance Record I

LeetCode 551. Student Attendance Record I相关推荐

最新文章

热门文章