leetcode551. 学生出勤记录 I

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

'A' : Absent，缺勤
'L' : Late，迟到
'P' : Present，到场
如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。

你需要根据这个学生的出勤记录判断他是否会被奖赏。

示例 1:

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

输入: "PPALLL"
输出: False

思路：

我们统计 A 的数目并检查子字符串 LLL是否是一个子串。

public class Solution {public boolean checkRecord(String s) {int countA = 0;for (int i = 0; i < s.length() && countA < 2; i++) {if (s.charAt(i) == 'A')countA++;if (i <= s.length() - 3 && s.charAt(i) == 'L' && s.charAt(i + 1) == 'L' && s.charAt(i + 2) == 'L')return false;}return countA < 2;}
}

leetcode551. 学生出勤记录 I相关推荐

[字符串题-java实现]LeetCode551. 学生出勤记录 I
目录题目要求代码实现1 代码分析1 1.indexOf(String str) 2.lastIndexOf(String str) 3.contains(CharSequence s) 代码实现2 ...
552. 学生出勤记录 II
552. 学生出勤记录 II 可以用字符串表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤.迟到.到场).记录中只含下面三种字符: 'A':Absent,缺勤 'L':Late,迟到 ...
551. 学生出勤记录
551. 学生出勤记录 I 给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤.迟到.到场).记录中只含下面三种字符: 'A':Absent,缺勤 'L':Late ...
LeetCode 552. 学生出勤记录 II（动态规划）
文章目录 1. 题目 2. 解题 1. 题目给定一个正整数 n,返回长度为 n 的所有可被视为可奖励的出勤记录的数量. 答案可能非常大,你只需返回结果mod 10^9 + 7的值. 学生出勤记录是只 ...
551. 学生出勤记录 I
链接:551. 学生出勤记录 I 题解: class Solution { public:bool checkRecord(string s) {std::unordered_map<char, ...
力扣 -- 551. 学生出勤记录 I 、 552. 学生出勤记录 II
目录 551. 学生出勤记录一 .题目描述二. 实现思路以及代码 552. 学生出勤记录 II 一 .题目描述二. 实现思路以及代码 551. 学生出勤记录一 .题目描述给你一个字符串 s ...
LeetCode——552. 学生出勤记录 II(Student Attendance Record II)[困难]——分析及代码（Java）
LeetCode--552. 学生出勤记录 II[Student Attendance Record II][困难]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 (1)思路 ( ...
字符串题目：学生出勤记录 I
文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:学生出勤记录 I 出处:551. 学生出勤记录 I 难度 2 级题目描述 ...
Java实现 LeetCode 551 学生出勤记录 I（暴力大法好）
551. 学生出勤记录 I 给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符: 'A' : Absent,缺勤 'L' : Late,迟到 'P' : Present,到场如果一个 ...

leetcode551. 学生出勤记录 I

leetcode551. 学生出勤记录 I相关推荐

最新文章

热门文章