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

'A' : Absent，缺勤
'L' : Late，遲到
'P' : Present，到場
如果一個學(xué)生的出勤記錄中不超過一個'A'(缺勤)并且不超過兩個連續(xù)的'L'(遲到),那么這個學(xué)生會被獎賞。

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

示例 1:

輸入: "PPALLP"
輸出: True
示例 2:

輸入: "PPALLL"
輸出: False

思路：

我們統(tǒng)計?A?的數(shù)目并檢查子字符串?LLL是否是一個子串。

public class Solution {public boolean checkRecord(String s) {int countA = 0;for (int i = 0; i < s.length() && countA < 2; i++) {if (s.charAt(i) == 'A')countA++;if (i <= s.length() - 3 && s.charAt(i) == 'L' && s.charAt(i + 1) == 'L' && s.charAt(i + 2) == 'L')return false;}return countA < 2;} }

?

總結(jié)

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

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