本文共 1833 字，大约阅读时间需要 6 分钟。

原题指路

题目描述

你需要设计一个包含验证码的验证系统。每一次验证中，用户会收到一个新的验证码，这个验证码在 currentTime 时刻之后 timeToLive 秒过期。如果验证码被更新了，那么它会在 currentTime （可能与之前的 currentTime 不同）时刻延长 timeToLive 秒。

请你实现 AuthenticationManager 类：

AuthenticationManager(int timeToLive) 构造 AuthenticationManager 并设置 timeToLive 参数。

解题思路

代码

class AuthenticationManager {       private:        int ttl;        map
   
     token;    public:        AuthenticationManager(int timeToLive)         {               ttl = timeToLive;        }            void generate(string tokenId, int currentTime)         {               token[tokenId] = currentTime + ttl;        }            void renew(string tokenId, int currentTime)         {               if(token.count(tokenId))                if(token[tokenId] > currentTime)                    token[tokenId] = currentTime + ttl;        }            int countUnexpiredTokens(int currentTime)         {               int cnt = 0;            map
    
     ::iterator it;            for(it = token.begin(); it != token.end(); it++)                if(it->second > currentTime)                    cnt++;            return cnt;        }};/** * Your AuthenticationManager object will be instantiated and called as such: * AuthenticationManager* obj = new AuthenticationManager(timeToLive); * obj->generate(tokenId,currentTime); * obj->renew(tokenId,currentTime); * int param_3 = obj->countUnexpiredTokens(currentTime); */