LeetCode551——字符串专题（2）学生出勤记录1

学生出勤记录1

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：
1.‘A’ : Absent，缺勤
2.‘L’ : Late，迟到
3.‘P’ : Present，到场
如果一个学生的出勤记录中不超过一个’A’（缺勤）并且不超过两个连续的’L’（迟到），那么这个学生会被奖赏。
你需要根据这个学生的出勤记录判断他是否会被奖赏。
示例1：
输入: “PPALLP”
输出: True
示例 2:
输入: “PPALLL”
输出: False

public class Test {

    public static boolean checkRecord(String s) {
        int index1 = s.indexOf("A");
        int index2 = s.lastIndexOf("A");
        if(index1 != index2 || s.contains("LLL")){
            return false;
        }
        return true;
    }

    public static boolean checkRecord2(String s){
        if(s.indexOf("LLL") != -1){
            return false;
        }
        int count = 0;
        for(Character c : s.toCharArray()){
            if("A".equals(c)){
                count++;
            }
            if(count > 1){
                return false;
            }
        }
        return true;
    }

    public static boolean checkRecord3(String s){
        return (s.indexOf("A") == s.lastIndexOf("A")) && (!s.contains("LLL"));
    }

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

    public static void main(String[] args){
        String s1 = "PPALLP";
        String s2 = "PPALLL";
        System.out.println(checkRecord(s1)); //true
        System.out.println(checkRecord(s2)); //false
        System.out.println(checkRecord2(s1)); //true
        System.out.println(checkRecord2(s2)); //false
        System.out.println(checkRecord3(s1)); //true
        System.out.println(checkRecord3(s2)); //false
        System.out.println(checkRecord4(s1)); //true
        System.out.println(checkRecord4(s2)); //false
    }
}

总结：
（1）题目可以转换为有一个以上A或者有LLL字符串，就为false
（2）字符串的indexOf和lastIndexOf方法可以用来判断字符串是否有重复，如果相等则只有一个，如果不相等，至少有两个。
（3）hashmap在判断元素是否有重复时，也经常用！当判断多个元素出现次数的时候，可以用hashMap存储。
（4）indexOf()方法如果元素不在字符串内，则返回-1，如果在字符串内，则返回它的下标。
（5）indexOf()和contains()都可以判断一个字符串是否在字符串中，如果不在字符串中，indexOf返回-1，contains返回false。