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

Author: masx200

README.md

@@ -10,6 +10,8 @@ leetcode 测试
 
 ##### 包含的内容如下
 
+https://leetcode.cn/problems/design-authentication-manager/
+
 https://leetcode.cn/problems/design-bitset/
 
 https://leetcode.cn/problems/operations-lcci/

design-authentication-manager/index.ts

@@ -0,0 +1,32 @@
+import { MapWithExpires } from "https://deno.land/x/[email protected]/MapWithExpires.ts";
+class AuthenticationManager {
+    #map = new MapWithExpires<string, { expires: number }>();
+    constructor(public timeToLive: number) {}
+
+    generate(tokenId: string, currentTime: number): void {
+        // console.log('generate')
+        //   console.log(this.#map)
+        this.#map.set(tokenId, { expires: currentTime + this.timeToLive });
+    }
+
+    renew(tokenId: string, currentTime: number): void {
+        // console.log('renew')
+        //   console.log(this.#map)
+        if (this.#map.has(tokenId, currentTime)) {
+            // console.log(tokenId,currentTime,true)
+            this.generate(tokenId, currentTime);
+        } else {
+            // console.log(tokenId,currentTime,false)
+            return;
+        }
+    }
+
+    countUnexpiredTokens(currentTime: number): number {
+        // console.log('countUnexpiredTokens',currentTime)
+        // console.log(this.#map)
+        this.#map.clean_expires(currentTime);
+        //    console.log(this.#map)
+        return this.#map.size;
+    }
+}
+export default AuthenticationManager;

design-authentication-manager/test.ts

@@ -0,0 +1,13 @@
+import AuthenticationManager from "./index.ts";
+import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
+
+Deno.test("design-authentication-manager", () => {
+    const authenticationManager = new AuthenticationManager(5); // 构造 AuthenticationManager ，设置 timeToLive = 5 秒。
+    authenticationManager.renew("aaa", 1); // 时刻 1 时，没有验证码的 tokenId 为 "aaa" ，没有验证码被更新。
+    authenticationManager.generate("aaa", 2); // 时刻 2 时，生成一个 tokenId 为 "aaa" 的新验证码。
+    assertEquals(1, 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 过期。
+    assertEquals(0, authenticationManager.countUnexpiredTokens(15)); // tokenId 为 "bbb" 的验证码在时刻 15 过期，tokenId 为 "aaa" 的验证码在时刻 7 过期，所有验证码均已过期，所以返回 0 。
+});

design-bitset/test.ts

@@ -1,16 +1,16 @@
-import Bitset from "./index.ts";
-import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
-
-Deno.test("design-bitset", () => {
-    const bs = new Bitset(5); // bitset = "00000".
-    bs.fix(3); // 将 idx = 3 处的值更新为 1 ，此时 bitset = "00010" 。
-    bs.fix(1); // 将 idx = 1 处的值更新为 1 ，此时 bitset = "01010" 。
-    bs.flip(); // 翻转每一位上的值，此时 bitset = "10101" 。
-    assertEquals(false, bs.all()); // 返回 False ，bitset 中的值不全为 1 。
-    bs.unfix(0); // 将 idx = 0 处的值更新为 0 ，此时 bitset = "00101" 。
-    bs.flip(); // 翻转每一位上的值，此时 bitset = "11010" 。
-    assertEquals(true, bs.one()); // 返回 True ，至少存在一位的值为 1 。
-    bs.unfix(0); // 将 idx = 0 处的值更新为 0 ，此时 bitset = "01010" 。
-    assertEquals(2, bs.count()); // 返回 2 ，当前有 2 位的值为 1 。
-    assertEquals("01010", bs.toString()); // 返回 "01010" ，即 bitset 的当前组成情况。
-});
+import Bitset from "./index.ts";
+import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
+
+Deno.test("design-bitset", () => {
+    const bs = new Bitset(5); // bitset = "00000".
+    bs.fix(3); // 将 idx = 3 处的值更新为 1 ，此时 bitset = "00010" 。
+    bs.fix(1); // 将 idx = 1 处的值更新为 1 ，此时 bitset = "01010" 。
+    bs.flip(); // 翻转每一位上的值，此时 bitset = "10101" 。
+    assertEquals(false, bs.all()); // 返回 False ，bitset 中的值不全为 1 。
+    bs.unfix(0); // 将 idx = 0 处的值更新为 0 ，此时 bitset = "00101" 。
+    bs.flip(); // 翻转每一位上的值，此时 bitset = "11010" 。
+    assertEquals(true, bs.one()); // 返回 True ，至少存在一位的值为 1 。
+    bs.unfix(0); // 将 idx = 0 处的值更新为 0 ，此时 bitset = "01010" 。
+    assertEquals(2, bs.count()); // 返回 2 ，当前有 2 位的值为 1 。
+    assertEquals("01010", bs.toString()); // 返回 "01010" ，即 bitset 的当前组成情况。
+});