LeetCode 551. 学生出勤记录 I
发布日期:2021-07-01 03:23:54
浏览次数:2
分类:技术文章
本文共 1015 字,大约阅读时间需要 3 分钟。
1. 题目
给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:
'A' : Absent,缺勤'L' : Late,迟到'P' : Present,到场
如果一个学生的出勤记录中
不超过一个’A’(缺勤) 并且 不超过两个连续的’L’(迟到), 那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。
示例 1:输入: "PPALLP"输出: True示例 2:输入: "PPALLL"输出: False
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/student-attendance-record-i 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 按题意模拟
class Solution { public: bool checkRecord(string s) { int A = 0, L = 0; char prev = 'x';//前一次,给个不存在的状态 for(int i = 0; i < s.size(); ++i) { if(s[i] == 'A') { A++;//缺勤,一直加 if(A > 1) return false; prev = 'A'; L = 0;//连续late次数 } else if(s[i] == 'L') { if(prev == 'L') L++;//连续late else L=1; prev = 'L'; if(L > 2)//连续late超2次 return false; } else { prev = 'P'; L = 0; } } return true; }};
4 ms 8.5 MB
转载地址:https://michael.blog.csdn.net/article/details/105717322 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年05月06日 00时53分23秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
linux sar 命令详解
2021-07-05
ipvsadm 安装配置
2021-07-05
Linux shell脚本的字符串截取
2021-07-05
数据库复习(4)
2021-07-05
1小时点击量破千万!阿里巴巴首发:MySQL高级调优笔记!全是技术重点
2021-07-05
这个GItHub上的Java项目开源了 2021最全的Java架构面试复习指南
2021-07-05
Proftpd MySQL [Step by Step]
2021-07-05
EFI Shell 命令参考
2021-07-05
HP-UX oracle RAC 双机实践
2021-07-05
解决SHELL脚本中的export无法生效的问题【转】
2021-07-05
linux中的sh脚本语法【转】
2021-07-05
区别数据结构中的堆栈与内存中的堆栈的个人总结【转】
2021-07-05
c++中冒号(:)和双冒号(::)的用法【转】
2021-07-05
python中各种下划线的含义
2021-07-05
《计算机视觉-一种现代方法(第2版)》读书笔记三:早期视觉(一幅图像)
2021-07-05
《计算机视觉-一种现代方法(第2版)》读书笔记六:应用之图像搜索和检索
2021-07-05
如何撰写高水平的学术论文
2021-07-05
谭浩强《C++面向对象程序设计》知识点总结
2021-07-05