zoukankan      html  css  js  c++  java
  • LeetCode 551. Student Attendance Record I (学生出勤纪录 I)

    You are given a string representing an attendance record for a student. The record only contains the following three characters:
    1. 'A' : Absent.
    2. 'L' : Late.
    3. 'P' : Present.

    A student could be rewarded if his attendance record doesn't contain more than one 'A' (absent) or more than two continuous 'L' (late).

    You need to return whether the student could be rewarded according to his attendance record.

    Example 1:

    Input: "PPALLP"
    Output: True
    

    Example 2:

    Input: "PPALLL"
    Output: False
    

    题目标签:String

      题目让我们检查String s,不能有超过1个A 或者 不能连着有超过2个L。

      检查A 很容易,检查L 的话,要检查连续的,只要在不是L的情况下,把 count_L reset 回到2就可以了。具体请看code。

    Java Solution:

    Runtime beats 98.72% 

    完成日期:04/21/2018

    关键词:String

    关键点:reset count_L if this char is not 'L'

     1 class Solution 
     2 {
     3     public boolean checkRecord(String s) 
     4     {
     5         char [] arr = s.toCharArray();
     6         int count_A = 1;
     7         int count_L = 2;       
     8 
     9         for(int i=0; i<arr.length; i++)
    10         {
    11             char c = arr[i];
    12             
    13             if(c == 'L') // if char is 'L'
    14             {
    15                 count_L--;
    16             }   // if char is 'A' or 'P'
    17             else
    18             {
    19                 if(c == 'A')
    20                     count_A--;
    21                 
    22                 count_L = 2; // if this char is not L, set count_L to 2
    23             }
    24             
    25             if(count_A < 0 || count_L < 0)
    26                 return false;
    27         }
    28         
    29         return true;
    30     }
    31 }

    参考资料:n/a

    LeetCode 题目列表 - LeetCode Questions List

    题目来源:https://leetcode.com/

  • 相关阅读:
    iOS socket编程 第三方库 AsyncSocket(GCDAsyncSocket)
    JS中reduce方法
    程序员的运动建议
    Vuex(三)—— getters,mapGetters,...mapGetters详解
    微信小程序之使用函数防抖与函数节流
    JS 异步(callback→Promise→async/await)
    圈子与网络
    社会经验4
    社会经验3
    爱情(。_。)大忌
  • 原文地址:https://www.cnblogs.com/jimmycheng/p/8905442.html
Copyright © 2011-2022 走看看