feat: add ts solution to lc problem: No.0816

No.0816.Ambiguous Coordinates

Author: YangFong

solution/0800-0899/0816.Ambiguous Coordinates/README.md

@@ -191,6 +191,37 @@ func ambiguousCoordinates(s string) []string {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function ambiguousCoordinates(s: string): string[] {
+    s = s.slice(1, s.length - 1);
+    const n = s.length;
+    const dfs = (s: string) => {
+        const res: string[] = [];
+        for (let i = 1; i < s.length; i++) {
+            const t = `${s.slice(0, i)}.${s.slice(i)}`;
+            if (`${Number(t)}` === t) {
+                res.push(t);
+            }
+        }
+        if (`${Number(s)}` === s) {
+            res.push(s);
+        }
+        return res;
+    };
+    const ans: string[] = [];
+    for (let i = 1; i < n; i++) {
+        for (const left of dfs(s.slice(0, i))) {
+            for (const right of dfs(s.slice(i))) {
+                ans.push(`(${left}, ${right})`);
+            }
+        }
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/0800-0899/0816.Ambiguous Coordinates/README_EN.md

@@ -169,6 +169,37 @@ func ambiguousCoordinates(s string) []string {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function ambiguousCoordinates(s: string): string[] {
+    s = s.slice(1, s.length - 1);
+    const n = s.length;
+    const dfs = (s: string) => {
+        const res: string[] = [];
+        for (let i = 1; i < s.length; i++) {
+            const t = `${s.slice(0, i)}.${s.slice(i)}`;
+            if (`${Number(t)}` === t) {
+                res.push(t);
+            }
+        }
+        if (`${Number(s)}` === s) {
+            res.push(s);
+        }
+        return res;
+    };
+    const ans: string[] = [];
+    for (let i = 1; i < n; i++) {
+        for (const left of dfs(s.slice(0, i))) {
+            for (const right of dfs(s.slice(i))) {
+                ans.push(`(${left}, ${right})`);
+            }
+        }
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/0800-0899/0816.Ambiguous Coordinates/Solution.ts

@@ -0,0 +1,26 @@
+function ambiguousCoordinates(s: string): string[] {
+    s = s.slice(1, s.length - 1);
+    const n = s.length;
+    const dfs = (s: string) => {
+        const res: string[] = [];
+        for (let i = 1; i < s.length; i++) {
+            const t = `${s.slice(0, i)}.${s.slice(i)}`;
+            if (`${Number(t)}` === t) {
+                res.push(t);
+            }
+        }
+        if (`${Number(s)}` === s) {
+            res.push(s);
+        }
+        return res;
+    };
+    const ans: string[] = [];
+    for (let i = 1; i < n; i++) {
+        for (const left of dfs(s.slice(0, i))) {
+            for (const right of dfs(s.slice(i))) {
+                ans.push(`(${left}, ${right})`);
+            }
+        }
+    }
+    return ans;
+}