LeetCode算法题-Student Attendance Record I(Java实现)

时间:2021-12-02 04:29:33

这是悦乐书的第258次更新,第271篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第125题(顺位题号是551)。您将获得一个表示学生出勤记录的字符串。 该记录仅包含以下三个字符:

'A':缺席。

'L':迟到。

'P':在场。

如果学生的出勤记录不超过一个“A”(缺席)或超过两个连续的“L”(迟到),则可以奖励学生。您需要返回学生是否可以根据他的出勤记录获得奖励。例如:

输入:“PPALLP”

输出:true

输入:“PPALLL”

输出:false

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

根据题目的意思,出现一次A可以是true,两次及以上是false,连续三次L是false。因此,我们只需要判断该字符串中,A是不是出现了两次及以上;该字符串中是否包含"LLL"子串。对此,我们只需要判断第一次出现A的索引和最后一次出现的A的索引是否相等即可,不相等说明有至少两个A。另外,查找s中是否含有"LLL"子串,都可以直接借助indexOf来完成。

public boolean checkRecord(String s) {
if (s.indexOf('A') != s.lastIndexOf('A')) {
return false;
}
if (s.indexOf("LLL") != -1) {
return false;
}
return true;
}

03 第二种解法

第一种解法我们再简化下,可以一行代码搞定。也就是s中不包含两个A,并且不包含三个连续的L,才能返回true,否则一律是false。

public boolean checkRecord2(String s) {
return s.indexOf('A') == s.lastIndexOf('A') && s.indexOf("LLL") == -1;
}

04 第三种解法

我们也可以直接使用记数的方式来判断。使用两个变量,统计A和L出现的次数。for循环内部,如果出现两次A就直接返回false;如果遇上L,记数变量先加1,如果下一个字符不是L就将记数变量重置为0,反之如果连续出现三次,那么就直接返回false。

public boolean checkRecord3(String s) {
int count_A = 0;
int count_L = 0;
for (char ch : s.toCharArray()) {
if (ch == 'A') {
count_A++;
if (count_A >= 2) {
return false;
}
}
if (ch == 'L') {
count_L++;
if (count_L >= 3) {
return false;
}
} else {
count_L = 0;
}
}
return true;
}

05 第四种解法

我们还可以使用正则表达式来匹配判断。

public boolean checkRecord4(String s) {
/**
* 如果含有连续三个L的子串,可以用.*LLL.*表示,.表示匹配除 "\n" 之外的任何单个字符,*匹配前面的子表达式零次或多次。
* |表示或的关系。.*A.*A.*表示包含两个A。
*/
return !s.matches(".*LLL.*|.*A.*A.*");
}

06 小结

算法专题目前已日更超过三个月,算法题文章125+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!