feat: add 2nd ts solution to lc problem: No.1717

Author: rain84

solution/1700-1799/1717.Maximum Score From Removing Substrings/README.md

@@ -295,4 +295,48 @@ function maximumGain(s, x, y) {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 2: Greedy + Stack
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function maximumGain(s: string, x: number, y: number): number {
+    const stk: string[] = [];
+    const pairs: Record<string, string> = { a: 'b', b: 'a' };
+    const pair = x > y ? ['a', 'b'] : ['b', 'a'];
+    let str = [...s];
+    let ans = 0;
+    let havePairs = true;
+
+    while (havePairs) {
+        for (const p of pair) {
+            havePairs = true;
+
+            for (const ch of str) {
+                if (stk.at(-1) === p && ch === pairs[p]) {
+                    stk.pop();
+                } else stk.push(ch);
+            }
+
+            if (str.length === stk.length) havePairs = false;
+
+            const multiplier = p === 'a' ? x : y;
+            ans += (multiplier * (str.length - stk.length)) / 2;
+            str = [...stk];
+            stk.length = 0;
+        }
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/1700-1799/1717.Maximum Score From Removing Substrings/README_EN.md

@@ -295,4 +295,48 @@ function maximumGain(s, x, y) {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 2: Greedy + Stack
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function maximumGain(s: string, x: number, y: number): number {
+    const stk: string[] = [];
+    const pairs: Record<string, string> = { a: 'b', b: 'a' };
+    const pair = x > y ? ['a', 'b'] : ['b', 'a'];
+    let str = [...s];
+    let ans = 0;
+    let havePairs = true;
+
+    while (havePairs) {
+        for (const p of pair) {
+            havePairs = true;
+
+            for (const ch of str) {
+                if (stk.at(-1) === p && ch === pairs[p]) {
+                    stk.pop();
+                } else stk.push(ch);
+            }
+
+            if (str.length === stk.length) havePairs = false;
+
+            const multiplier = p === 'a' ? x : y;
+            ans += (multiplier * (str.length - stk.length)) / 2;
+            str = [...stk];
+            stk.length = 0;
+        }
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/1700-1799/1717.Maximum Score From Removing Substrings/Solution2.ts

@@ -0,0 +1,29 @@
+function maximumGain(s: string, x: number, y: number): number {
+    const stk: string[] = [];
+    const pairs: Record<string, string> = { a: 'b', b: 'a' };
+    const pair = x > y ? ['a', 'b'] : ['b', 'a'];
+    let str = [...s];
+    let ans = 0;
+    let havePairs = true;
+
+    while (havePairs) {
+        for (const p of pair) {
+            havePairs = true;
+
+            for (const ch of str) {
+                if (stk.at(-1) === p && ch === pairs[p]) {
+                    stk.pop();
+                } else stk.push(ch);
+            }
+
+            if (str.length === stk.length) havePairs = false;
+
+            const multiplier = p === 'a' ? x : y;
+            ans += (multiplier * (str.length - stk.length)) / 2;
+            str = [...stk];
+            stk.length = 0;
+        }
+    }
+
+    return ans;
+}