2020-03-15

JiayangWu · Mar 16, 2020 · 480be5b · 480be5b
1 parent 990ebdd
commit 480be5b
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/面试题01.06.字符串压缩/面试题01.06-字符串压缩.py b/面试题01.06.字符串压缩/面试题01.06-字符串压缩.py
@@ -0,0 +1,23 @@
+class Solution(object):
+    def compressString(self, S):
+        """
+        :type S: str
+        :rtype: str
+        """
+        pre = None
+        cnt = 0
+        res = ""
+        for ch in S:
+            if not pre:
+                cnt += 1
+                pre = ch 
+            else:
+                if ch == pre:
+                    cnt += 1
+                else:
+                    res += pre + str(cnt)
+                    cnt = 1
+                    pre = ch
+        if S:
+            res += pre + str(cnt)
+        return res if len(res) < len(S) else S