From 54a69ff724b8153178612076e87f7427611f300a Mon Sep 17 00:00:00 2001
From: frank731 <38197177+frank731@users.noreply.github.com>
Date: Fri, 9 Oct 2020 18:41:40 -0700
Subject: [PATCH] Create 0443_String_Compression.py

---
 LeetCode/0443_String_Compression.py | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 LeetCode/0443_String_Compression.py

diff --git a/LeetCode/0443_String_Compression.py b/LeetCode/0443_String_Compression.py
new file mode 100644
index 0000000..609ce2a
--- /dev/null
+++ b/LeetCode/0443_String_Compression.py
@@ -0,0 +1,16 @@
+class Solution:
+    def compress(self, chars: List[str]) -> int:
+        read = 0
+        while read < len(chars) - 1:
+            count = 1
+            read_next = read + 1
+            while read < len(chars) - 1 and chars[read_next] == chars[read]:
+                del chars[read_next]
+                count += 1
+            if count > 1:
+                for char in str(count):
+                    chars.insert(read_next, char)
+                    read_next += 1
+            read = read_next
+        return len(chars)
+