?题目描述
给定一个字符串来代表一个学生的出勤纪录,这个纪录仅包含以下三个字符:
'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"));
}
};