Create index.ts

Author: masx200

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