551.Student Attendance Record - LeetCode

?题目描述

给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：

'A' : Absent，缺勤
'L' : Late，迟到
'P' : Present，到场
如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。

你需要根据这个学生的出勤纪录判断他是否会被奖赏。

示例 1:

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

输入: "PPALLL"
输出: False

 ?Method 1: 常规遍历string，判断条件，执行时间也还可以

class Solution {
public:
    bool checkRecord(string s) {
        int a = 0, l = 0;
        for(char c:s){
            if (c == 'A') ++a;
            if (c == 'L') ++l;
            else l = 0;//不是连续的就归零
            if (a > 1 || l > 2) return false;
        }
        return true;
    }
};

?Method 2: 用Regular Expression（逻辑清楚，在公司实际操作中应用的较多）

//使用正则表达式regular expression:用来depict需要find的一个pattern
//比如这道题，"A.*A":来match是否有两个'A',中间可以有0个或多个任意字符
//用"LLL"来match三个连续的'L'
//用"|"表示两个pattern是或的关系
class Solution {
public:
    bool checkRecord(string s) {
        return !regex_search(s,regex("A.*A|LLL"));
    }
};