【Leetcode】551. Student Attendance Record I

题目地址：

https://leetcode.com/problems/student-attendance-record-i/

给定一个只含$A,L,P$的长$n$的字符串$s$，分别代表缺席，迟到和出现。问该字符串是否满足缺席数严格小于$2$并且没有连续超过或等于$3$个迟到。

代码如下：

public class Solution {
    public boolean checkRecord(String s) {
        int cnt = 0;
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch == 'A') {
                cnt++;
                if (cnt >= 2) {
                    return false;
                }
            } else if (ch == 'L') {
                int j = i;
                while (j < s.length() && s.charAt(j) == 'L') {
                    j++;
                }
                
                if (j - i >= 3) {
                    return false;
                }
                
                i = j - 1;
            }
        }
        
        return true;
    }
}

时间复杂度$O(n)$，空间$O(1)$。