【算法每日一练】551. 学生出勤记录 I

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/student-attendance-record-i

题目内容：

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

• 'A'：Absent，缺勤
• 'L'：Late，迟到
• 'P'：Present，到场

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

• 按 总出勤 计，学生缺勤（'A'）严格 少于两天。
• 学生 不会 存在 连续 3 天或 3 天以上的迟到（'L'）记录。

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

--------------------------------------------------------------------------------------

解析思路：基础解法就是循环一遍，统计缺勤和迟到数量，不满足条件结束，满足2个条件才为全勤。
难度分析：
1）连续迟到统计：遇到非迟到状态，计数器清0
2）减少循环次数：遇到满足非全勤的条件，直接返回

复杂分析：空间复杂度，常量级别O(1),计算复杂度用了一个循环，最坏情况是O(N)

下面是我的代码

class Solution {
    /**
    *统计连续迟到：遇到非L字符计数器清0
    */
    public boolean checkRecord(String s) {
          if (s == null || s.length() < 1) {
            return false;
        }
        int acount = 0, lcount = 0, l = s.length();
        char c;
        for (int i = 0; i < l; i++) {
            c = s.charAt(i);
            if (c == 'L') {
                lcount++;
                if (lcount >= 3) {
                    return false;
                }
                continue;
            } else if (c == 'A') {
                acount++;
                if (acount >= 2) {
                    return false;
                }
            }
            lcount = 0;
        }
        return acount < 2 && lcount < 3;
    }
}

其实这道题目很简单，练习下字符串，这是做了一版本存储优化的，用s.charAt(i) 代替s.toCharArray()，减少存储空间使用，因为toCharArray是复制一个新数组返回。string.charAt(i) 直接访问指定位置的字符，string在JKD1.8种本质是一个char[] value字符数组，直接通过下标访问复杂度O(1)  而且不浪费存储空间。

以下贴出JKD1.8 string关于这两个方法的源码

/**
*返回指定索引处的char值。 索引范围从0到length() - 1 。 序列的第一个char值在索引0 ，下一个在索引1 *，依此类推，对于数组索引。
*如果索引指定的char值是surrogate ，则返回代理值。
*/
public char charAt(int index) {
        if ((index < 0) || (index >= value.length)) {
            throw new StringIndexOutOfBoundsException(index);
        }
        return value[index];
 }
/**
*将此字符串转换为新的字符数组。
*/
public char[] toCharArray() {
        // 由于类初始化顺序问题，无法使用 Arrays.copyOf
        char result[] = new char[value.length];
        //从指定的源数组中复制一个数组，从指定位置开始，到目标数组的指定位置
        System.arraycopy(value, 0, result, 0, value.length);
        return result;
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/student-attendance-record-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。