feat: add typescript solution to lc problem: No.1898.Maximum Number of Removable Characters (doocs#457)

zhaocchen · web-flow · commit 953a099bd8c9 · 2021-06-16T15:26:01.000+08:00
diff --git a/solution/1800-1899/1898.Maximum Number of Removable Characters/README.md b/solution/1800-1899/1898.Maximum Number of Removable Characters/README.md
@@ -129,6 +129,35 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function maximumRemovals(s: string, p: string, removable: number[]): number {
+    let left = 0, right = removable.length;
+    while (left < right) {
+        let mid = (left + right + 1) >> 1;
+        if (isSub(s, p, new Set(removable.slice(0, mid)))) {
+            left = mid;
+        } else {
+            right = mid - 1;
+        }
+    }
+    return left;
+};
+
+function isSub(str: string, sub: string, idxes: Set<number>): boolean {
+    let m = str.length, n = sub.length;
+    let i = 0, j = 0;
+    while (i < m && j < n) {
+        if (!idxes.has(i) && str.charAt(i) == sub.charAt(j)) {
+            ++j;
+        }
+        ++i;
+    }
+    return j == n;
+}
+```
+
 ### **...**
 
 ```
diff --git a/solution/1800-1899/1898.Maximum Number of Removable Characters/README_EN.md b/solution/1800-1899/1898.Maximum Number of Removable Characters/README_EN.md
@@ -117,6 +117,35 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function maximumRemovals(s: string, p: string, removable: number[]): number {
+    let left = 0, right = removable.length;
+    while (left < right) {
+        let mid = (left + right + 1) >> 1;
+        if (isSub(s, p, new Set(removable.slice(0, mid)))) {
+            left = mid;
+        } else {
+            right = mid - 1;
+        }
+    }
+    return left;
+};
+
+function isSub(str: string, sub: string, idxes: Set<number>): boolean {
+    let m = str.length, n = sub.length;
+    let i = 0, j = 0;
+    while (i < m && j < n) {
+        if (!idxes.has(i) && str.charAt(i) == sub.charAt(j)) {
+            ++j;
+        }
+        ++i;
+    }
+    return j == n;
+}
+```
+
 ### **...**
 
 ```
diff --git a/solution/1800-1899/1898.Maximum Number of Removable Characters/Solution.ts b/solution/1800-1899/1898.Maximum Number of Removable Characters/Solution.ts
@@ -0,0 +1,24 @@
+function maximumRemovals(s: string, p: string, removable: number[]): number {
+    let left = 0, right = removable.length;
+    while (left < right) {
+        let mid = (left + right + 1) >> 1;
+        if (isSub(s, p, new Set(removable.slice(0, mid)))) {
+            left = mid;
+        } else {
+            right = mid - 1;
+        }
+    }
+    return left;
+};
+
+function isSub(str: string, sub: string, idxes: Set<number>): boolean {
+    let m = str.length, n = sub.length;
+    let i = 0, j = 0;
+    while (i < m && j < n) {
+        if (!idxes.has(i) && str.charAt(i) == sub.charAt(j)) {
+            ++j;
+        }
+        ++i;
+    }
+    return j == n;
+}
