Merge pull request #43 from masx200/masx200-patch-2

https://leetcode-cn.com/problems/rearrange-characters-to-make-target-string/

Author: masx200

README.md

@@ -49,6 +49,8 @@ Step 2. Add the dependency
 
 <summary>展开查看</summary>
 
+https://leetcode-cn.com/problems/rearrange-characters-to-make-target-string/
+
 https://leetcode-cn.com/problems/assign-cookies/
 
 https://leetcode-cn.com/problems/evaluate-the-bracket-pairs-of-a-string/

rearrange-characters-to-make-target-string/index.ts

@@ -0,0 +1,26 @@
+function rearrangeCharacters(s: string, target: string): number {
+
+    const sCounts = new Map<string,number>();
+    const targetCounts = new Map<string,number>();
+    const n = s.length, m = target.length;
+    for (let i = 0; i < m; i++) {
+        const c = target[i];
+        targetCounts.set(c, (targetCounts.get(c) || 0) + 1);
+    }
+    for (let i = 0; i < n; i++) {
+        const c = s[i];
+        if (targetCounts.has(c)) {
+            sCounts.set(c, (sCounts.get(c) || 0) + 1);
+        }
+    }
+    let ans = Number.MAX_VALUE;
+    for (const [c, count] of targetCounts) {
+        const totalCount =( sCounts.has(c) ? sCounts.get(c) : 0)??0;
+        ans = Math.min(ans, Math.floor(totalCount / count));
+        if (ans === 0) {
+            return 0;
+        }
+    }
+    return ans;
+}
+export default rearrangeCharacters