LeetCode 551. 學生出勤記錄 I

wydxry發表於2020-12-20

題目

給定一個字串來代表一個學生的出勤記錄,這個記錄僅包含以下三個字元:

‘A’ : Absent,缺勤
‘L’ : Late,遲到
‘P’ : Present,到場
如果一個學生的出勤記錄中不超過一個’A’(缺勤)並且不超過兩個連續的’L’(遲到),那麼這個學生會被獎賞。

你需要根據這個學生的出勤記錄判斷他是否會被獎賞。

示例 1:

輸入: “PPALLP”
輸出: True
示例 2:

輸入: “PPALLL”
輸出: False

題目連結

題解

class Solution {
public:
    bool checkRecord(string s) {
        int cnt=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='A'){
                cnt++;
                if(cnt>1){
                    return false;
                }
            }else if(s[i]=='L'){
                if(i-1>=0&&i-2>=0&&s[i-1]=='L'&&s[i-2]=='L'){
                    return false;
                }
            }
        }
        return true;
    }
};

相關文章