LeetCode-551：学生出勤记录 I

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：
‘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')