每天一道算法题系列二之学生出勤记录 I

每天一道算法题系列：

来源：力扣（LeetCode）

本题链接：https://leetcode-cn.com/problems/student-attendance-record-i/

来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。

本题难度是简单

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

‘A’：Absent，缺勤

‘L’：Late，迟到

‘P’：Present，到场

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

按 总出勤 计，学生缺勤（‘A’）严格 少于两天。

学生 不会 存在 连续 3 天或 3 天以上的迟到（‘L’）记录。

如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。

示例 1：

输入：s = “PPALLP”

输出：true

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

示例 2：

输入：s = “PPALLL”

输出：false

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

/**

* 其实这个题还是比较简单的，

* 这道题关键点就是’A‘是否大于等于2，是否存在连续的三个及以上'L'。

*/

public class CheckRecord {

    public static boolean checkRecord(String s) {

        int a = 0 ;

        //肯定是先for循环的啦，不然怎么往后面走

        for(int i = 0 ;i < s.length();i++){

            /*为什么在这里定义，不在for循环外面定义. 毕竟我是在第五层（犯了错）

            因为定义在for循环外面的话会存在每次都是从之前的数上面加，而我需要

            每次循环都重置他的值，这样才能判断连续的三个'L'出现

            */

            int b = 0 ;

            /*

            判断'A'有多少个

            */

            if(s.charAt(i) == 'A'){

                a++;

            }

            /*

            判断连续的'L'有多少个

            */

            while (i < s.length() && s.charAt(i) == 'L'){

                i++;

                b++;

            }

            /*

            这里为什么要判断b>=1呢？（如果不判断）

            因为我写的代码是当对象s里面有L存在，需要i++;

            然后在for循环的时候，i++，所有当有’L‘存在是i加了两次，所有需要减去一次

            （如果不判断会存在PPLA这样的情况，就不会计算到'A'了）

            */

            if(b >= 1) i= i-1;

            /*

            判断有'A'是否大于2个，

            判断有’L‘是否大于3个，满足就直接false

            */

            if(a >= 2 || b >= 3 ){

                return false ;

            }

        }

        return true;

    }

    public static void main(String[] args) {

        System.out.println(checkRecord("PPPPPPPPPPPPPPPPPLPPPPPPPPPPPPPPPPPPPPPPLAPPPPPPLPPPPPPLPPPPPPPLPPLPPPPAPPPPLLPLPPPPPPPPPPPPPPPPLPPP"));

    //  System.out.println("aweq".charAt(0));

    }

}

本题还有一直最直接暴力的解法。

//还有一直最直接暴力的解法

public static boolean checkRecord(String s) {

return  ( !s.contains("LLL") && s.indexOf('A')==s.lastIndexOf('A'));

}

上一篇文章：每天一道算法题系列一之两数之和

如果本篇内容有问题，请第一时间联系我，我会第一时间修改。

谢谢大家。