LeetCode 551 学生出勤记录I[选择 字符串] HERODING的LeetCode之路

Posted 2021-09-06 HERODING23

解题思路：
问题其实有歧义，所谓的连续三天或三天以上，就是指L的连续长度不能超过2，不然就不算出勤奖励，其实只要定义两个变量，一个记录A的数目，一个记录L的最长连续数目，遍历整个字符串进行判断即可，代码如下：

class Solution {
public:
    bool checkRecord(string s) {
        // A记录“A”的数目，L记录‘L’的最长连续长度
        int A = 0, L = 0;
        for(int i = 0; i < s.length(); i ++) {
            if(s[i] == 'A') {
                L = 0;
                A ++;
            } else if (s[i] == 'L') {
                L ++;
            } else {
                L = 0;
            }
            if(L >= 3) {
                return false;
            }
        }
        if(A >= 2) {
            return false;
        } 
        return true;
    }
};