Merge pull request gzc426#128 from lyfYangTing/master

gzc426 · web-flow · commit 27ad47e88a13 · 2018-11-29T00:06:32.000+08:00
压缩字符串
diff --git a/2018.11.29-leetcode443/杨.md b/2018.11.29-leetcode443/杨.md
@@ -0,0 +1,34 @@
+```
+public int compress(char[] chars) {
+    char data = chars[0];
+    int index = 0;
+    int length = -1;
+    if(chars.length == 1){
+        return 1;
+    }else {
+        for (int i = 1;i< chars.length;i++){
+            if(chars[i]!=data || i == chars.length-1){
+                chars[++length]=data;
+                if(i == chars.length -1 && chars[i]==data){
+                    i++;
+                }
+                if(i-index>1){
+                    char[] num = String.valueOf((i-index)).toCharArray();
+                    for (int j=0;j<num.length;j++){
+                        chars[++length] = num[j];
+                    }
+                }
+                if(i < chars.length - 1){
+                    data = chars[i];
+                    index = i;
+                }
+                if(i == chars.length -1 && chars[i]!=data){
+                    chars[++length]=chars[i];
+                }
+            }
+        }
+    }
+    return length + 1;
+}
+    
+```
