文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

你需要設計一個包含驗證碼的驗證系統。
每一次驗證中，用戶會收到一個新的驗證碼，這個驗證碼在 currentTime 時刻之后 timeToLive 秒過期。
如果驗證碼被更新了，那么它會在 currentTime （可能與之前的 currentTime 不同）時刻延長 timeToLive 秒。

請你實現 AuthenticationManager 類：

• AuthenticationManager(int timeToLive) 構造 AuthenticationManager 并設置 timeToLive 參數。
• generate(string tokenId, int currentTime) 給定 tokenId ，在當前時間 currentTime 生成一個新的驗證碼。
• renew(string tokenId, int currentTime) 將給定 tokenId 且 未過期 的驗證碼在 currentTime 時刻更新。如果給定 tokenId 對應的驗證碼不存在或已過期，請你忽略該操作，不會有任何更新操作發生。
• countUnexpiredTokens(int currentTime) 請返回在給定 currentTime 時刻，未過期 的驗證碼數目。

如果一個驗證碼在時刻 t 過期，且另一個操作恰好在時刻 t 發生（renew 或者 countUnexpiredTokens 操作），過期事件 優先于 其他操作。

示例 1： 輸入： ["AuthenticationManager", "renew", "generate", "countUnexpiredTokens", "generate", "renew", "renew", "countUnexpiredTokens"] [[5], ["aaa", 1], ["aaa", 2], [6], ["bbb", 7], ["aaa", 8], ["bbb", 10], [15]] 輸出： [null, null, null, 1, null, null, null, 0]解釋： AuthenticationManager authenticationManager = new AuthenticationManager(5); // 構造 AuthenticationManager ，設置 timeToLive = 5 秒。 authenticationManager.renew("aaa", 1); // 時刻 1 時，沒有驗證碼的 tokenId 為 "aaa" ，沒有驗證碼被更新。 authenticationManager.generate("aaa", 2); // 時刻 2 時，生成一個 tokenId 為 "aaa" 的新驗證碼。 authenticationManager.countUnexpiredTokens(6); // 時刻 6 時，只有 tokenId 為 "aaa" 的驗證碼未過期，所以返回 1 。 authenticationManager.generate("bbb", 7); // 時刻 7 時，生成一個 tokenId 為 "bbb" 的新驗證碼。 authenticationManager.renew("aaa", 8); // tokenId 為 "aaa" 的驗證碼在時刻 7 過期，且 8 >= 7 ，所以時刻 8 的renew 操作被忽略，沒有驗證碼被更新。 authenticationManager.renew("bbb", 10); // tokenId 為 "bbb" 的驗證碼在時刻 10 沒有過期，所以 renew 操作會執行，該 token 將在時刻 15 過期。 authenticationManager.countUnexpiredTokens(15); // tokenId 為 "bbb" 的驗證碼在時刻 15 過期，tokenId 為 "aaa" 的驗證碼在時刻 7 過期，所有驗證碼均已過期，所以返回 0 。提示： 1 <= timeToLive <= 108 1 <= currentTime <= 108 1 <= tokenId.length <= 5 tokenId 只包含小寫英文字母。 所有 generate 函數的調用都會包含獨一無二的 tokenId 值。 所有函數調用中，currentTime 的值 嚴格遞增 。 所有函數的調用次數總共不超過 2000 次。

https://leetcode-cn.com/problems/design-authentication-manager/

2. 解題

• 使用 雙向 map 記錄 token 和 time，題目說了都是獨一無二的 key

class AuthenticationManager {int livetime;map<int,string> t_str;unordered_map<string, int> str_t; public:AuthenticationManager(int timeToLive) {livetime = timeToLive;}void generate(string tokenId, int currentTime) {t_str[currentTime] = tokenId;str_t[tokenId] = currentTime;}void renew(string tokenId, int currentTime) {if(!str_t.count(tokenId)) return;int t = str_t[tokenId];if(currentTime-t < livetime) {t_str.erase(t);t_str[currentTime] = tokenId;str_t[tokenId] = currentTime;}}int countUnexpiredTokens(int currentTime) {for(auto it = t_str.begin(); it != t_str.end(); ) {int t = it->first;string token = it->second;if(currentTime-t >= livetime){ // 刪除過期的t_str.erase(it++);str_t.erase(token);}else // map key 有序，沒過期，停止刪除break;}return str_t.size();} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1797. 设计一个验证系统（map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。