leetcode 551 Student Attendance Record I C++

最新推荐文章于 2025-11-09 22:46:03 发布

原创最新推荐文章于 2025-11-09 22:46:03 发布 · 667 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

133 篇文章 0 人学习

订阅专栏查看详情

算法

当前文章被收录于：

算法

46 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个简单的算法，用于检查员工考勤记录的有效性。该算法通过遍历字符串记录，检查‘A’（缺席）和‘L’（迟到）字符出现的次数及连续性来判断考勤记录是否有效。

这种题不想说什么，注意审题就好了。

    bool checkRecord(string s) {
        int size = s.size();
        int L = 0;
        int A = 0;
        for (int i = 0 ; i < size ; ++i) {
            if (s[i] == 'A') {
                ++A;
                L = 0;
            } else if (s[i] == 'L') {
                ++L;
            } else {
                L = 0;
            }
            if (A > 1 || L > 2) return false;
        }
        return true;
    }

标签

#LeetCode #c++ #string