力扣（LeetCode）学生出勤记录I 个人题解

Posted 2021-02-09 Axiangcoding

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：

1. ‘A‘ : Absent，缺勤
2. ‘L‘ : Late，迟到
3. ‘P‘ : Present，到场

如果一个学生的出勤记录中不超过一个‘A‘(缺勤)并且不超过两个连续的‘L‘(迟到),那么这个学生会被奖赏。

你需要根据这个学生的出勤记录判断他是否会被奖赏。

示例 1:

输入: "PPALLP"
输出: True

示例 2:

输入: "PPALLL"
输出: False

做法比较清晰，当A的次数大于1时，则不奖赏，当L的次数连续出现两次以上时，不奖赏。如果在一个循环里面用到另外一个循环，需要确保数组不要越界。

代码如下（双重循环）：

class Solution {
    public boolean checkRecord(String s) {
        int absent = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ‘A‘) {
                absent++;
                if (absent > 1)
                    return false;
            }
            if (s.charAt(i) == ‘L‘) {
                int late = 0;
                while (s.charAt(i) == ‘L‘) {
                    late++;
                    if (late > 2)
                        return false;
                }
                i--;
            }

        }
        return true;
    }
}

 

避免双重循环，重置标记法：

class Solution {
    public boolean checkRecord(String s) {
        int absent = 0;
        int late = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ‘A‘) {
                absent++;
                late = 0;
                if (absent > 1)
                    return false;
            }
            if (s.charAt(i) == ‘L‘) {
                late++;
                if (late > 2)
                    return false;
            } else
                late = 0;
        }

        return true;
    }
}