每天一道算法题系列：
来源：力扣（LeetCode）
本题链接：https://leetcode-cn.com/problems/student-attendance-record-i/
来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。
本题难度是简单
给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：
‘A’：Absent，缺勤
‘L’：Late，迟到
‘P’：Present，到场
如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：
按 总出勤 计，学生缺勤（‘A’）严格 少于两天。
学生 不会 存在 连续 3 天或 3 天以上的迟到（‘L’）记录。
如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。
示例 1：
输入：s = “PPALLP”
输出：true
解释：学生缺勤次数少于 2 次，且不存在 3 天或以上的连续迟到记录。
示例 2：
输入：s = “PPALLL”
输出：false
解释：学生最后三天连续迟到，所以不满足出勤奖励的条件。
/**
* 其实这个题还是比较简单的，
* 这道题关键点就是’A‘是否大于等于2，是否存在连续的三个及以上'L'。
*/
public class CheckRecord {
public static boolean checkRecord(String s) {
int a = 0 ;
//肯定是先for循环的啦，不然怎么往后面走
for(int i = 0 ;i < s.length();i++){
/*为什么在这里定义，不在for循环外面定义. 毕竟我是在第五层（犯了错）
因为定义在for循环外面的话会存在每次都是从之前的数上面加，而我需要
每次循环都重置他的值，这样才能判断连续的三个'L'出现
*/
int b = 0 ;
/*
判断'A'有多少个
*/
if(s.charAt(i) == 'A'){
a++;
}
/*
判断连续的'L'有多少个
*/
while (i < s.length() && s.charAt(i) == 'L'){
i++;
b++;
}
/*
这里为什么要判断b>=1呢？（如果不判断）
因为我写的代码是当对象s里面有L存在，需要i++;
然后在for循环的时候，i++，所有当有’L‘存在是i加了两次，所有需要减去一次
（如果不判断会存在PPLA这样的情况，就不会计算到'A'了）
*/
if(b >= 1) i= i-1;
/*
判断有'A'是否大于2个，
判断有’L‘是否大于3个，满足就直接false
*/
if(a >= 2 || b >= 3 ){
return false ;
}
}
return true;
}
public static void main(String[] args) {
System.out.println(checkRecord("PPPPPPPPPPPPPPPPPLPPPPPPPPPPPPPPPPPPPPPPLAPPPPPPLPPPPPPLPPPPPPPLPPLPPPPAPPPPLLPLPPPPPPPPPPPPPPPPLPPP"));
// System.out.println("aweq".charAt(0));
}
}
本题还有一直最直接暴力的解法。
//还有一直最直接暴力的解法
public static boolean checkRecord(String s) {
return ( !s.contains("LLL") && s.indexOf('A')==s.lastIndexOf('A'));
}
上一篇文章：每天一道算法题系列一之两数之和
如果本篇内容有问题，请第一时间联系我，我会第一时间修改。
谢谢大家。
