Create string-compression-iii.py

Author: kamyu104

Python/string-compression-iii.py

@@ -0,0 +1,18 @@
+# Time:  O(n)
+# Space: O(1)
+
+# string
+class Solution(object):
+    def compressedString(self, word):
+        """
+        :type word: str
+        :rtype: str
+        """
+        result = []
+        cnt = 0
+        for i in xrange(len(word)):
+            cnt += 1
+            if cnt == 9 or (i+1 == len(word) or word[i+1] != word[i]):
+                result.append("%s%s" % (cnt, word[i]))
+                cnt = 0
+        return "".join(result)