c# Leetcode 551. 学生出勤记录 I

李硕`丹诗尔顿

于 2019-02-25 15:26:03 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/us2019/article/details/87917767

Leetcode 专栏收录该内容

269 篇文章

订阅专栏

本文介绍了一种检查学生考勤记录有效性的算法，通过分析考勤字符串，确保记录中‘A’标记不超过两次且没有连续三次‘L’标记，使用队列辅助判断连续迟到情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己写的，效率还行

分两步，第一步：超过两个则 false。

第二步：连续的三个L ,那么用队列Queue解决。

public class Solution {
    public bool CheckRecord(string s) {
        int a= s.Count(p => p=='A');
			if (a>1)
			{
				return false;
			}
			Queue<char> str = new Queue<char>();
			for (int i = 0; i < s.Length; i++)
			{
				str.Enqueue(s[i]);
			}
			int r = 0;
			for (int i = 0; i < s.Length; i++)
			{ 
				var cur = str.Dequeue();
				if (cur=='L')
				{
					r++;
					if (r==3)
					{
						return false;
					}
				}
				if (cur!='L')
				{
					r = 0;
				}
			}
			return true;
    }
}