【数据结构与算法】之深入解析“学生出勤记录I”的求解思路与算法示例

一、题目要求

• 给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：
• • ‘A’：Absent，缺勤；
• • ‘L’：Late，迟到；
• • ‘P’：Present，到场。
• 如果学生能够同时满足下面两个条件，则可以获得出勤奖励：
• • 按总出勤计，学生缺勤（‘A’）严格少于两天；
• • 学生不会存在连续 3 天或连续 3 天以上的迟到（‘L’）记录。
• 如果学生可以获得出勤奖励，返回 true；否则，返回 false。
• 示例 1：

输入：s = "PPALLP"
输出：true
解释：学生缺勤次数少于 <