• 551 Student Attendance Record I 学生出勤纪录 I


    给定一个字符串来代表一个学生的出勤纪录,这个纪录仅包含以下三个字符:
        'A' : Absent,缺勤
        'L' : Late,迟到
        'P' : Present,到场
    如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。
    你需要根据这个学生的出勤纪录判断他是否会被奖赏。
    示例 1:
    输入: "PPALLP"
    输出: True

    示例 2:
    输入: "PPALLL"
    输出: False
    详见:https://leetcode.com/problems/student-attendance-record-i/description/

    C++:

    方法一:

    class Solution {
    public:
        bool checkRecord(string s)
        {
            int cntA = 0, cntL = 0;
            for (char c : s)
            {
                if (c == 'A') 
                {
                    if (++cntA > 1)
                    {
                        return false;
                    }
                    cntL = 0;
                }
                else if (c == 'L') 
                {
                    if (++cntL > 2)
                    {
                        return false;
                    }
                }
                else 
                {
                    cntL = 0;
                }
            }
            return true;
        }
    };
    

    方法二:

    class Solution {
    public:
        bool checkRecord(string s)
        {
            return (s.find("A") == string::npos || s.find("A") == s.rfind("A")) && s.find("LLL") == string::npos;
        }
    };
    

      参考:http://www.cnblogs.com/grandyang/p/6736484.html

  • 相关阅读:
    easyui datagrid 前后台代码
    JVM
    序列化
    Android UI设计
    多线程
    泛型
    字符串
    B+树:MySql数据库索引是如何实现的
    大数据判存算法:海量数据中快速判断某个数据是否存在
    陌生单词
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8922108.html
Copyright © 2020-2023  润新知