1. 題目

給定一個(gè)字符串來(lái)代表一個(gè)學(xué)生的出勤記錄，這個(gè)記錄僅包含以下三個(gè)字符：

'A' : Absent，缺勤 'L' : Late，遲到 'P' : Present，到場(chǎng)

如果一個(gè)學(xué)生的出勤記錄中
不超過一個(gè)’A’(缺勤) 并且 不超過兩個(gè)連續(xù)的’L’(遲到),
那么這個(gè)學(xué)生會(huì)被獎(jiǎng)賞。

你需要根據(jù)這個(gè)學(xué)生的出勤記錄判斷他是否會(huì)被獎(jiǎng)賞。

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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/student-attendance-record-i
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 按題意模擬

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

4 ms 8.5 MB

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。