Merge pull request #1187 from xiaofei-2020/back10

添加（0093.复原IP地址.md）：增加typescript版本

problems/0093.复原IP地址.md

@@ -455,6 +455,45 @@ var restoreIpAddresses = function(s) {
 };
 ```
 
+## TypeScript
+
+```typescript
+function isValidIpSegment(str: string): boolean {
+    let resBool: boolean = true;
+    let tempVal: number = Number(str);
+    if (
+        str.length === 0 || isNaN(tempVal) ||
+        tempVal > 255 || tempVal < 0 ||
+        (str.length > 1 && str[0] === '0')
+    ) {
+        resBool = false;
+    }
+    return resBool;
+}
+function restoreIpAddresses(s: string): string[] {
+    const resArr: string[] = [];
+    backTracking(s, 0, []);
+    return resArr;
+    function backTracking(s: string, startIndex: number, route: string[]): void {
+        let length: number = s.length;
+        if (route.length === 4 && startIndex >= length) {
+            resArr.push(route.join('.'));
+            return;
+        }
+        if (route.length === 4 || startIndex >= length) return;
+        let tempStr: string = '';
+        for (let i = startIndex + 1; i <= Math.min(length, startIndex + 3); i++) {
+            tempStr = s.slice(startIndex, i);
+            if (isValidIpSegment(tempStr)) {
+                route.push(s.slice(startIndex, i));
+                backTracking(s, i, route);
+                route.pop();
+            }
+        }
+    }
+};
+```
+
 ## Go 
 
 回溯（对于前导 0的IP（特别注意s[startIndex]=='0'的判断，不应该写成s[startIndex]==0，因为s截取出来不是数字））