1. 題目

給定一個字符串來代表一個學生的出勤記錄，這個記錄僅包含以下三個字符：

'A' : Absent，缺勤 'L' : Late，遲到 'P' : Present，到場

如果一個學生的出勤記錄中
不超過一個’A’(缺勤) 并且 不超過兩個連續的’L’(遲到),
那么這個學生會被獎賞。

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

示例 1: 輸入: "PPALLP" 輸出: True示例 2: 輸入: "PPALLL" 輸出: False

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/student-attendance-record-i
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按題意模擬

class Solution { public:bool checkRecord(string s) {int A = 0, L = 0;char prev = 'x';//前一次，給個不存在的狀態for(int i = 0; i < s.size(); ++i){if(s[i] == 'A'){A++;//缺勤，一直加if(A > 1)return false;prev = 'A';L = 0;//連續late次數}else if(s[i] == 'L'){if(prev == 'L')L++;//連續lateelseL=1;prev = 'L';if(L > 2)//連續late超2次return false;}else{prev = 'P';L = 0;}}return true;} };

4 ms 8.5 MB

總結

以上是生活随笔為你收集整理的LeetCode 551. 学生出勤记录 I的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。