学生出勤记录（一次遍历python）1

标题中的“学生出勤记录（一次遍历python）1”表明这是一个关于使用Python处理学生出勤数据的问题。描述中提到，我们有一个字符串`s`，它包含三种表示出勤状态的字符——'A'（缺席）、'L'（迟到）和'P'（出席）。我们需要检查学生是否满足获得出勤奖励的条件：缺勤天数少于两天，并且没有连续三天或以上的迟到记录。 标签"leetcode python"提示我们这是一个基于LeetCode平台的编程问题，解决方法是用Python编写代码。 给出的部分内容展示了具体的解决方案。代码定义了一个名为`Solution`的类，其中包含一个名为`checkRecord`的方法，这个方法接受一个字符串`s`作为参数，然后通过遍历字符串来计算缺勤次数(`sum_A`)和连续迟到次数(`sum_L`)。 在遍历过程中，如果遇到'A'字符，缺勤次数加一。如果缺勤次数达到或超过2，立即返回False，因为这表示学生缺勤超过了限制。对于'L'字符，迟到次数累加，若连续迟到次数达到或超过3，同样返回False。遇到'P'字符时，连续迟到计数清零，因为'P'意味着没有迟到，需要重新开始计算连续迟到的天数。 遍历结束后，如果没有提前返回False，说明学生满足出勤奖励条件，因此返回True。 这个算法使用了一次遍历的方法，有效地检查了出勤记录，时间复杂度为O(n)，其中n是字符串`s`的长度。这种方法简洁且高效，适用于处理较小规模的数据。在实际应用中，如果面对大量出勤记录，这样的解决方案仍然足够有效。