python: add problem 35 and unittest

Author: supercoderhawk

Python/sln_1_100/solution_31_40.py

@@ -0,0 +1,43 @@
+# -*- coding: UTF-8 -*-
+
+class Solution_31_40:
+    def searchInsert(self, nums, target):
+        """
+        35
+        :type nums: List[int]
+        :type target: int
+        :rtype: int
+        """
+        index = 0
+        if len(nums) and nums[-1] < target:
+            return len(nums)
+        for idx, (prev, curr) in enumerate(zip(nums[:-1], nums[1:])):
+            if prev < target <= curr:
+                index = idx + 1
+                break
+            elif target < curr:
+                break
+
+        return index
+
+    def countAndSay(self, n):
+        """
+        38
+        :type n: int
+        :rtype: str
+        """
+        curr = '1'
+        for i in range(1, n):
+            prev = curr
+            curr = ''
+            count = 1
+            say = prev[0]
+            for ch in prev[1:]:
+                if say == ch:
+                    count += 1
+                else:
+                    curr += str(count) + say
+                    say = ch
+                    count = 1
+            curr += str(count) + say
+        return curr

Python/sln_1_100/test_solution_31_40.py

@@ -0,0 +1,20 @@
+from unittest import TestCase
+
+from sln_1_100.solution_31_40 import Solution_31_40
+
+
+# -*- coding: UTF-8 -*-
+class TestSolution_31_40(TestCase):
+    def setUp(self):
+        self.sln = Solution_31_40()
+
+    def test_searchInsert(self):
+        ret1 = self.sln.searchInsert([1, 3, 5, 6], 5)
+        self.assertEqual(ret1, 2)
+        self.assertEqual(self.sln.searchInsert([], 0), 0)
+        self.assertEqual(self.sln.searchInsert([1, 2, 3], 0), 0)
+        self.assertEqual(self.sln.searchInsert([1, 2, 3], 10), 3)
+
+    def test_countAndSay(self):
+        self.assertEqual(self.sln.countAndSay(2), '11')
+        self.assertEqual(self.sln.countAndSay(4), '1211')