Create 神秘的火柴人.md

EngineerZhang · web-flow · commit 0492c686b13f · 2018-11-29T22:12:28.000+08:00
diff --git a/2018.11.29-leetcode443/神秘的火柴人.md b/2018.11.29-leetcode443/神秘的火柴人.md
@@ -0,0 +1,63 @@
+...
+class Solution {
+public:
+    int compress(vector<char>& chars) {
+        int size = chars.size();
+        int ret = 0;
+        
+        int num = 1;
+        int cur = 0;
+        while(cur+1<size)
+        {
+            if(chars[cur] == chars[cur+1])
+                num++;
+            else
+            {
+                chars[ret] = chars[cur];
+                ret++;
+                if(num > 1)
+                {
+                    stack<char> s;
+                    while(num != 0)
+                    {
+                        s.push(num%10+'0');
+                        num /= 10;
+                    }
+                    
+                    while(!s.empty())
+                    {
+                        chars[ret++] = s.top();
+                        s.pop();
+                    }
+                   
+                }
+                num = 1;
+            }
+            
+            cur++;
+        }
+        
+        chars[ret++] = chars[cur];
+        if(num > 1)
+        {
+            stack<char> s;
+            while(num != 0)
+            {
+                s.push(num%10+'0');
+                num /= 10;
+            }
+
+            while(!s.empty())
+            {
+                chars[ret++] = s.top();
+                s.pop();
+            }
+
+        }
+        
+        
+        chars.resize(ret);
+        return ret;
+    }
+};
+...
