LeetCode - 551. Student Attendance Record I

链接

551. Student Attendance Record I

题意

学生上课记录
给定一个字符串,其中包含了A、L、P三个字母,分别代表缺勤、迟到、已到三种情况。当学生的记录没有超过一个A或者没有超过连续两个L时可以被奖励。
问该学生是否能被奖励。

思路

直接遍历字符串,用a和l记录出现的次数。
注意点:由于L必须连续才返回false,因此只要当前遍历值不是L即将L置0.

代码

public class Solution {
    public boolean checkRecord(String s) {
        int a = 0;
        int l = 0;
        for (int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);
            if (c == 'P') {
            l = 0;
            continue;
            } else if (c == 'A') {
                l = 0;
                a++;
                if (a > 1) return false;
            } else {
                l++;
                if (l > 2) return false;
            }
        }
        return true;
    }
}
posted @ 2017-05-24 16:52  zyoung  阅读(149)  评论(0编辑  收藏  举报