From 480be5bdbb2e9d9daeade46190838312dfb3bd95 Mon Sep 17 00:00:00 2001
From: JiayangWu <530081999@qq.com>
Date: Sun, 15 Mar 2020 23:47:34 -0400
Subject: [PATCH] 2020-03-15

---
 ...46\344\270\262\345\216\213\347\274\251.py" | 23 +++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 "\351\235\242\350\257\225\351\242\23001.06.\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251/\351\235\242\350\257\225\351\242\23001.06-\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251.py"

diff --git "a/\351\235\242\350\257\225\351\242\23001.06.\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251/\351\235\242\350\257\225\351\242\23001.06-\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251.py" "b/\351\235\242\350\257\225\351\242\23001.06.\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251/\351\235\242\350\257\225\351\242\23001.06-\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251.py"
new file mode 100644
index 0000000..17bc3fc
--- /dev/null
+++ "b/\351\235\242\350\257\225\351\242\23001.06.\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251/\351\235\242\350\257\225\351\242\23001.06-\345\255\227\347\254\246\344\270\262\345\216\213\347\274\251.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
\ No newline at end of file