给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： ‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Present，到场 如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤记录判断他是否会被奖赏。
示例 1: 输入: “PPALLP” 输出: True
示例 2: 输入: “PPALLL” 输出: False
代码实现 C++ 这个题目很简单了，我们仅仅需要做两件事情：
查找s是否存在两个A字符； 查找s是否存在子串"LLL"； 我们有两种实现方法：
第一种. 直接返回：
return !strstr(s, “LLL”) && strchr(s, ‘A’) == strrchr(s, ‘A’);
用strstr函数来查找"LLL"是否在s中存在；
用strchr和strrchr分别从s的首尾查找‘A’。如果存在多个‘A’的话这两个函数一定返回不同的指针地址；相反如果他们返回的结果相同，则说明不存在‘A’或仅存在一个‘A’。
第二种. 上面的方法简单，但是在某些情况下，逻辑上等同于对s遍历两次，我们可以用常规的对字符串遍历的方法来做：
声明3个变量Acount, Lstat, Lcount，分别记录‘A’出现的次数，‘L’是否连续，‘L’连续出现的次数。
遍历的时候，分别赋值并检查Acount和Lcount的值，如果Acount > 1 或者 Lcount > 2 就停止遍历，直接返回false。这样最多只需要对s遍历一次。
class Solution { public: bool checkRecord(string s) { //Acount字符‘A’出现的次数，Lstats字符‘L’出现的状态，是否连续出现三次 int Acount = 0, Lstats = 0, Lcount = 0; int sLength = s.length(); for(int i=0; i<sLength; i++){ if(s[i] == 'A'){ Acount++; } if(Acount>1){ return false; } if(s[i] == 'L'){ Lstats = 1; if(Lstats == 1 && ++Lcount > 2){ return false; } } else{ Lstats = 0; Lcount = 0; } } return true; } };Python：
class Solution(object): def checkRecord(self, s): """ :type s: str :rtype: bool """ # 'LLL'存在于字符串中，左右两边同事找‘A’，不是同一个位置，返回false return 'LLL' not in s and s.find('A')==s.rfind('A')