LeetCode 1604. 警告一小时内使用相同员工卡大于等于三次的人（C++）

思路：
首先题目给的是一天之内的打卡时间，所以不需要考虑隔天的打开情况；
只需要用哈希表存储每个人的打卡时间，并排序，然后比较相隔两次的打卡时间差就可以判断；同时将时间字符串转化为可以比较的形式
原题链接：https://leetcode.cn/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/description/

1.题目如下：

力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个警告。

给你字符串数组 keyName 和 keyTime ，其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在某一天内使用员工卡的时间。

使用时间的格式是 24小时制，形如 “HH:MM” ，比方说 “23:51” 和 “09:49” 。

请你返回去重后的收到系统警告的员工名字，将它们按字典序升序排序后返回。

请注意 “10:00” - “11:00” 视为一个小时时间范围内，而 “22:51” - “23:52” 不被视为一小时时间范围内。

示例 1：

输入：keyName = ["daniel","daniel","daniel","luis","luis","luis","luis"], keyTime = ["10:00","10:40","11:00","09:00","11:00","13:00","15:00"]
输出：["daniel"]

解释：“daniel” 在一小时内使用了 3 次员工卡（“10:00”，“10:40”，“11:00”）。

示例 2：

输入：keyName = ["alice","alice","alice","bob","bob","bob","bob"], keyTime = ["12:01","12:00","18:00","21:00","21:20","21:30","23:00"]
输出：["bob"]

解释：“bob” 在一小时内使用了 3 次员工卡（“21:00”，“21:20”，“21:30”）。

提示：

1 <= keyName.length, keyTime.length <= 105
keyName.length == keyTime.length
keyTime 格式为 “HH:MM” 。
保证 [keyName[i], keyTime[i]] 形成的二元对互不相同。
1 <= keyName[i].length <= 10
keyName[i] 只包含小写英文字母。

2.代码如下：

class Solution {
public:
//思路一：
/*
    重点是将时间字符串采用特定的方式来进行比较
    计算在00:00到24:00区间内的每一小时的打卡次数
    一小时时间内可以是一天内任意一小时时间区间
    使用哈希表来存放每个人的打卡时间，并遍历比较
    
*/
    vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) {
        // 考虑到一天会有同一个人的多次打卡时间段，用set去重
        set<string> nameSet;
        unordered_map<string,vector<int>> mapTemp;
        // 放入每个人的打卡时间来比较
        for(int i=0;i<keyTime.size();i++){
            mapTemp[keyName[i]].push_back(stringToNum(keyTime[i]));
        }
        for(auto x:mapTemp){
            //打卡次数小于3
            if(x.second.size()<3){
                continue;
            }
            //将时间排序，比较相隔两次打卡的时间差就行了
            sort(x.second.begin(),x.second.end());
            for(int i=0;i<x.second.size()-2;i++){
                if(x.second[i+2]<=x.second[i]+100){
                    nameSet.insert(x.first);
                }
            }
        }
        vector<string> ans;
        for(auto x:nameSet){
            ans.push_back(x);
        }
        return ans;
    }

    // 把时间转化为四位数，只要数字之间相差不大于100就是一小时之内
    int stringToNum(string s){
        int temp=1000;
        int res=0;
        for(int i=0;i<s.length();i++){
            if(s[i]>='0' && s[i]<='9'){
                res+=temp*(s[i]-'0');
                temp=temp/10;
            }
        }
        return res;
    }
};