python: add problem 93 and unittest

Author: supercoderhawk

Python/sln_1_100/solution_91_100.py

@@ -0,0 +1,45 @@
+# -*- coding: utf-8 -*-
+from typing import List
+
+
+class Solution_91_100(object):
+    def restoreIpAddresses(self, s: str) -> List[str]:
+        """
+        93
+        :param s:
+        :return:
+        """
+        results = []
+
+        def resolve_ip(segments, rest_s, last_num):
+            if len(segments) == 4:
+                if not rest_s:
+                    results.append('.'.join(segments))
+                    return
+            elif len(segments) > 4:
+                return
+            if last_num is None:
+                if not rest_s:
+                    return
+
+                segments.append(rest_s[0])
+            elif not rest_s:
+                return
+            else:
+                first_digit = int(rest_s[0])
+                new_num = last_num * 10 + first_digit
+                if new_num > 255 or segments[-1] == '0':
+                    segments.append(rest_s[0])
+                else:
+                    # if first_digit < 3:
+                    new_segments = segments[::]
+                    new_segments.append(rest_s[0])
+                    resolve_ip(new_segments, rest_s[1:], first_digit)
+                    segments[-1] += rest_s[0]
+            last_num = int(segments[-1])
+            rest_s = rest_s[1:]
+            resolve_ip(segments, rest_s, last_num)
+
+        resolve_ip([], s, None)
+
+        return results

Python/sln_1_100/test_solution_91_100.py

@@ -0,0 +1,25 @@
+# -*- coding: utf-8 -*-
+from unittest import TestCase
+from sln_1_100.solution_91_100 import Solution_91_100
+
+
+class Test_Solution_91_100(TestCase):
+    def setUp(self) -> None:
+        self.sln = Solution_91_100()
+
+    def test_restoreIpAddresses(self):
+        ret = self.sln.restoreIpAddresses("25525511135")
+        self.assertEqual(ret, ['255.255.11.135', '255.255.111.35'])
+        ret1 = self.sln.restoreIpAddresses("02525511135")
+        # print(ret1)
+        self.assertEqual(ret1, [])
+        ret2 = self.sln.restoreIpAddresses("25025511135")
+        self.assertEqual(ret2, ['250.255.11.135', '250.255.111.35'])
+        self.assertEqual(self.sln.restoreIpAddresses("010010"), ["0.10.0.10", "0.100.1.0"])
+        self.assertEqual(self.sln.restoreIpAddresses('0000'), ["0.0.0.0"])
+        self.assertEqual(self.sln.restoreIpAddresses("101023"), ["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"])
+        self.assertEqual(self.sln.restoreIpAddresses("9999999"), ["9.99.99.99","99.9.99.99","99.99.9.99","99.99.99.9"])
+        s = "111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111"
+        self.assertEqual(self.sln.restoreIpAddresses(s), [])
+        # print(ret1)
+        # self.assertEqual(ret, ['255.255.11.135', '255.255.111.35'])