LeetCode刷题记录（四十一）：学生出勤记录 I

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第30天，点击查看活动详情

学生出勤记录 I

题目解析

题目难度：简单

题目素材解析

本道题，提供了一个素材：

字符串s。

s字符串长度在1到1000之间，并且只会存在A、L、P三种字符。

我的解读

我对此题的解读，无非就是对字符串的一些特殊判断。

其实总结下来就只有两种情况，其一，判断字符串中A的数量是否等于或者超过了2。

其二，判断是否存在连续的L字符。

那么代码逻辑又是怎么样呢，下面一起来看一下解题思路吧。

解题思路

下面我们就来一步一步的来讲述一下代码逻辑。

第一步，先声明两个计数变量a、b。

第二步，开始进入循环体内。

在循环体内，判断两种情况，分别是字符等于A，或者等于L的情况。

字符等于A时，变量a自增。

字符等于L时，变量b自增，当字符不等L时，变量b归零。

然后在循环最后进行对a和b的数值比较，如果a等于2或者b等于3的情况下，就直接返回false，该字符串不符号要求。

最后坚持到循环结束的，则返回true。

下面我们就来看一下代码编写情况。

代码

本次代码执行如下：

public class Solution {

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.checkRecord("PPALLP"));
    }

    public boolean checkRecord(String s) {
        int a = 0, b = 0;
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i) == 'A'){
                a++;
                b = 0;
            }else if(s.charAt(i) == 'L'){
                b++;
            }else{
                b = 0;
            }
            if(a == 2 || b == 3){
                return false;
            }
        }
        return true;
    }

}

执行结果

这次的执行结果还算不错，内存和效率都挺不错，这才是我心目中的答案。

欢迎加入专栏，一起来刷题。