leetcode551_学生出勤记录

给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:

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

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

示例 1:

输入: “PPALLP”
输出: True
示例 2:

输入: “PPALLL”
输出: False

 

思路:

遍历一次 判断是否有三个L

	public boolean checkRecord(String s) {
		char[] arr = s.toCharArray();
		int A = 0;
		boolean L = true;
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] == 'A') {
				A++;
				if (A>1) 
					return false;
			} else if (arr[i] == 'L' && i + 2 < arr.length && arr[i + 1] == 'L' && arr[i + 2] == 'L') {
				L = false;
			}
		}
		return A <= 1 && L;

	}
	

2.代码优化

只遍历一次  不用每次判断相连的位置

public boolean checkRecord2(String s) {
		char[] arr = s.toCharArray();
		int A = 0;
		int L = 0;
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] == 'A') {
				A++;
				L=0;   				//到当前位置清0
				if (A>1) 
					return false;
			} else if (arr[i] == 'L' ) {
				L++;
				if (L>2) {
						return false;
				}
			}else {
				L=0;
			}
		}
		return true;
	}

 

点赞