feat: add solutions to lc problem: No.1797

No.1797.Design Authentication Manager

Author: YangFong

solution/1700-1799/1797.Design Authentication Manager/README.md

@@ -145,6 +145,96 @@ class AuthenticationManager {
  */
 ```
 
+### **TypeScript**
+
+```ts
+class AuthenticationManager {
+    private timeToLive: number;
+    private map: Map<string, number>;
+
+    constructor(timeToLive: number) {
+        this.timeToLive = timeToLive;
+        this.map = new Map<string, number>();
+    }
+
+    generate(tokenId: string, currentTime: number): void {
+        this.map.set(tokenId, currentTime + this.timeToLive);
+    }
+
+    renew(tokenId: string, currentTime: number): void {
+        if ((this.map.get(tokenId) ?? 0) <= currentTime) {
+            return;
+        }
+        this.map.set(tokenId, currentTime + this.timeToLive);
+    }
+
+    countUnexpiredTokens(currentTime: number): number {
+        let res = 0;
+        for (const time of this.map.values()) {
+            if (time > currentTime) {
+                res++;
+            }
+        }
+        return res;
+    }
+}
+
+/**
+ * Your AuthenticationManager object will be instantiated and called as such:
+ * var obj = new AuthenticationManager(timeToLive)
+ * obj.generate(tokenId,currentTime)
+ * obj.renew(tokenId,currentTime)
+ * var param_3 = obj.countUnexpiredTokens(currentTime)
+ */
+```
+
+### **Rust**
+
+```rust
+use std::collections::HashMap;
+struct AuthenticationManager {
+    time_to_live: i32,
+    map: HashMap<String, i32>,
+}
+
+/**
+ * `&self` means the method takes an immutable reference.
+ * If you need a mutable reference, change it to `&mut self` instead.
+ */
+impl AuthenticationManager {
+    fn new(timeToLive: i32) -> Self {
+        Self {
+            time_to_live: timeToLive,
+            map: HashMap::new(),
+        }
+    }
+
+    fn generate(&mut self, token_id: String, current_time: i32) {
+        self.map.insert(token_id, current_time + self.time_to_live);
+    }
+
+    fn renew(&mut self, token_id: String, current_time: i32) {
+        if self.map.get(&token_id).unwrap_or(&0) <= &current_time {
+            return;
+        }
+        self.map.insert(token_id, current_time + self.time_to_live);
+    }
+
+    fn count_unexpired_tokens(&self, current_time: i32) -> i32 {
+        self.map.values().filter(|&time| *time > current_time).count() as i32
+    }
+}
+
+
+/**
+ * Your AuthenticationManager object will be instantiated and called as such:
+ * let obj = AuthenticationManager::new(timeToLive);
+ * obj.generate(tokenId, currentTime);
+ * obj.renew(tokenId, currentTime);
+ * let ret_3: i32 = obj.count_unexpired_tokens(currentTime);
+ */
+```
+
 ### **...**
 
 ```

solution/1700-1799/1797.Design Authentication Manager/README_EN.md

@@ -133,6 +133,96 @@ class AuthenticationManager {
  */
 ```
 
+### **TypeScript**
+
+```ts
+class AuthenticationManager {
+    private timeToLive: number;
+    private map: Map<string, number>;
+
+    constructor(timeToLive: number) {
+        this.timeToLive = timeToLive;
+        this.map = new Map<string, number>();
+    }
+
+    generate(tokenId: string, currentTime: number): void {
+        this.map.set(tokenId, currentTime + this.timeToLive);
+    }
+
+    renew(tokenId: string, currentTime: number): void {
+        if ((this.map.get(tokenId) ?? 0) <= currentTime) {
+            return;
+        }
+        this.map.set(tokenId, currentTime + this.timeToLive);
+    }
+
+    countUnexpiredTokens(currentTime: number): number {
+        let res = 0;
+        for (const time of this.map.values()) {
+            if (time > currentTime) {
+                res++;
+            }
+        }
+        return res;
+    }
+}
+
+/**
+ * Your AuthenticationManager object will be instantiated and called as such:
+ * var obj = new AuthenticationManager(timeToLive)
+ * obj.generate(tokenId,currentTime)
+ * obj.renew(tokenId,currentTime)
+ * var param_3 = obj.countUnexpiredTokens(currentTime)
+ */
+```
+
+### **Rust**
+
+```rust
+use std::collections::HashMap;
+struct AuthenticationManager {
+    time_to_live: i32,
+    map: HashMap<String, i32>,
+}
+
+/**
+ * `&self` means the method takes an immutable reference.
+ * If you need a mutable reference, change it to `&mut self` instead.
+ */
+impl AuthenticationManager {
+    fn new(timeToLive: i32) -> Self {
+        Self {
+            time_to_live: timeToLive,
+            map: HashMap::new(),
+        }
+    }
+
+    fn generate(&mut self, token_id: String, current_time: i32) {
+        self.map.insert(token_id, current_time + self.time_to_live);
+    }
+
+    fn renew(&mut self, token_id: String, current_time: i32) {
+        if self.map.get(&token_id).unwrap_or(&0) <= &current_time {
+            return;
+        }
+        self.map.insert(token_id, current_time + self.time_to_live);
+    }
+
+    fn count_unexpired_tokens(&self, current_time: i32) -> i32 {
+        self.map.values().filter(|&time| *time > current_time).count() as i32
+    }
+}
+
+
+/**
+ * Your AuthenticationManager object will be instantiated and called as such:
+ * let obj = AuthenticationManager::new(timeToLive);
+ * obj.generate(tokenId, currentTime);
+ * obj.renew(tokenId, currentTime);
+ * let ret_3: i32 = obj.count_unexpired_tokens(currentTime);
+ */
+```
+
 ### **...**
 
 ```

solution/1700-1799/1797.Design Authentication Manager/Solution.rs

@@ -0,0 +1,42 @@
+use std::collections::HashMap;
+struct AuthenticationManager {
+    time_to_live: i32,
+    map: HashMap<String, i32>,
+}
+
+/**
+ * `&self` means the method takes an immutable reference.
+ * If you need a mutable reference, change it to `&mut self` instead.
+ */
+impl AuthenticationManager {
+    fn new(timeToLive: i32) -> Self {
+        Self {
+            time_to_live: timeToLive,
+            map: HashMap::new(),
+        }
+    }
+
+    fn generate(&mut self, token_id: String, current_time: i32) {
+        self.map.insert(token_id, current_time + self.time_to_live);
+    }
+
+    fn renew(&mut self, token_id: String, current_time: i32) {
+        if self.map.get(&token_id).unwrap_or(&0) <= &current_time {
+            return;
+        }
+        self.map.insert(token_id, current_time + self.time_to_live);
+    }
+
+    fn count_unexpired_tokens(&self, current_time: i32) -> i32 {
+        self.map.values().filter(|&time| *time > current_time).count() as i32
+    }
+}
+
+
+/**
+ * Your AuthenticationManager object will be instantiated and called as such:
+ * let obj = AuthenticationManager::new(timeToLive);
+ * obj.generate(tokenId, currentTime);
+ * obj.renew(tokenId, currentTime);
+ * let ret_3: i32 = obj.count_unexpired_tokens(currentTime);
+ */

solution/1700-1799/1797.Design Authentication Manager/Solution.ts

@@ -0,0 +1,38 @@
+class AuthenticationManager {
+    private timeToLive: number;
+    private map: Map<string, number>;
+
+    constructor(timeToLive: number) {
+        this.timeToLive = timeToLive;
+        this.map = new Map<string, number>();
+    }
+
+    generate(tokenId: string, currentTime: number): void {
+        this.map.set(tokenId, currentTime + this.timeToLive);
+    }
+
+    renew(tokenId: string, currentTime: number): void {
+        if ((this.map.get(tokenId) ?? 0) <= currentTime) {
+            return;
+        }
+        this.map.set(tokenId, currentTime + this.timeToLive);
+    }
+
+    countUnexpiredTokens(currentTime: number): number {
+        let res = 0;
+        for (const time of this.map.values()) {
+            if (time > currentTime) {
+                res++;
+            }
+        }
+        return res;
+    }
+}
+
+/**
+ * Your AuthenticationManager object will be instantiated and called as such:
+ * var obj = new AuthenticationManager(timeToLive)
+ * obj.generate(tokenId,currentTime)
+ * obj.renew(tokenId,currentTime)
+ * var param_3 = obj.countUnexpiredTokens(currentTime)
+ */