学生出勤记录 I

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述

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

二、思路分析：

• 首先满足条件的第一个，统计字符串中A出现的次数，判断次数是否小于二，小于二再看是否满足第二个条件，大于二就输出false，不必再看第二个条件
• 第二个条件连续三天迟到，即字符串连续三个或者三个以上L字符，如果出现即返回false
• 方式
  • 首先将字符串切割为数组，后面遍历会比较当前项的后两项，所以先 push 两个无关字符
  • 遍历数组，如果出现A就计数加一，判断当前的i和i+1和i+2的值，如果连续为L,就是连续三天迟到，不满足第二个条件

三、AC 代码：

function checkRecord(s: string): boolean {
    if(s.length === 1) return true;
    let sArr = s.split('');
    sArr.push('0');
    sArr.push('0');
    let count = 0;
    for(let i = 0; i < sArr.length; i++){
        if(sArr[i] === 'A'){
            count += 1;
        }
        if(sArr[i] === sArr[i+1] && sArr[i+1] === sArr[i+2] && sArr[i+2] === 'L'){
            return false
        }
    }
    if(count < 2) return true
    return false
};

四、总结：

• 如果不将数组push两个字符，就在循环判断的时候小于长度再减去2然后还要单独判断后面两个字符，这样会麻烦些
• 当字符串的长度等于一时，即无论是A,L,P,都同时满足