【刷穿 LeetCode】551. 学生出勤记录 I : 简单模拟题（附模拟题目录）-CFANZ编程社区

题目描述

这是 LeetCode 上的 551. 学生出勤记录 I ，难度为中等。

Tag : 「模拟」

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

'A'：Absent，缺勤
'L'：Late，迟到
'P'：Present，到场

如果学生能够同时满足下面两个条件，则可以获得出勤奖励：

按总出勤计，学生缺勤（'A'）严格少于两天。学生不会存在连续 3 天或 3 天以上的迟到（'L'）记录。如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。

示例 1：

输入：s = "PPALLP"

输出：true

解释：学生缺勤次数少于 2 次，且不存在 3 天或以上的连续迟到记录。

示例 2：

输入：s = "PPALLL"

输出：false

解释：学生最后三天连续迟到，所以不满足出勤奖励的条件。

提示：

1 <= s.length <= 1000
s[i] 为 'A'、'L' 或 'P'

模拟

放大假，根据题意进行模拟即可。

代码：

class Solution {
    public boolean checkRecord(String s) {
        int n = s.length();
        char[] cs = s.toCharArray();
        for (int i = 0, cnt = 0; i < n; ) {
            char c = cs[i];
            if (c == 'A') {
                cnt++;
                if (cnt >= 2) return false;
            } else if (c == 'L') {
                int j = i;
                while (j < n && cs[j] == 'L') j++;
                int len = j - i;
                if (len >= 3) return false;
                i = j;
                continue;
            }
            i++;
        }
        return true;
    }
}

时间复杂度：
空间复杂度：使用charAt 代替toCharArray 的话为，否则为

模拟题目录大全

题目	题解	难度	推荐指数
1. 两数之和	LeetCode 题解链接	简单
2. 两数相加	LeetCode 题解链接	中等
5. 最长回文子串	LeetCode 题解链接	中等
6. Z 字形变换	LeetCode 题解链接	中等
7. 整数反转	LeetCode 题解链接	简单
8. 字符串转换整数 (atoi)	LeetCode 题解链接	中等
12. 整数转罗马数字	LeetCode 题解链接	中等
13. 罗马数字转整数	LeetCode 题解链接	简单
14. 最长公共前缀	LeetCode 题解链接	简单
31. 下一个排列	LeetCode 题解链接	中等
38. 外观数列	LeetCode 题解链接	简单
43. 字符串相乘	LeetCode 题解链接	中等
59. 螺旋矩阵 II	LeetCode 题解链接	中等
65. 有效数字	LeetCode 题解链接	困难
73. 矩阵置零	LeetCode 题解链接	中等
168. Excel表列名称	LeetCode 题解链接	简单
171. Excel表列序号	LeetCode 题解链接	简单
190. 颠倒二进制位	LeetCode 题解链接	简单
233. 数字 1 的个数	LeetCode 题解链接	困难
263. 丑数	LeetCode 题解链接	简单
413. 等差数列划分	LeetCode 题解链接	中等
451. 根据字符出现频率排序	LeetCode 题解链接	中等
457. 环形数组是否存在循环	LeetCode 题解链接	中等
551. 学生出勤记录 I	LeetCode 题解链接	简单
566. 重塑矩阵	LeetCode 题解链接	简单
645. 错误的集合	LeetCode 题解链接	简单
726. 原子的数量	LeetCode 题解链接	困难
766. 托普利茨矩阵	LeetCode 题解链接	简单
867. 转置矩阵	LeetCode 题解链接	简单
896. 单调数列	LeetCode 题解链接	简单
1047. 删除字符串中的所有相邻重复项	LeetCode 题解链接	简单
1104. 二叉树寻路	LeetCode 题解链接	中等
1486. 数组异或操作	LeetCode 题解链接	简单
1583. 统计不开心的朋友	LeetCode 题解链接	中等
1720. 解码异或后的数组	LeetCode 题解链接	简单
1736. 替换隐藏数字得到的最晚时间	LeetCode 题解链接	简单
1743. 从相邻元素对还原数组	LeetCode 题解链接	中等
1748. 唯一元素的和	LeetCode 题解链接	简单
1763. 最长的美好子字符串	LeetCode 题解链接	简单
1834. 单线程 CPU	LeetCode 题解链接	中等
1893. 检查是否区域内所有整数都被覆盖	LeetCode 题解链接	简单
面试题 10.02. 变位词组	LeetCode 题解链接	中等