Create str818.md

str818 · web-flow · commit d8678cb1cdb4 · 2018-11-29T13:11:02.000+08:00
diff --git a/2018.11.29-leetcode443/str818.md b/2018.11.29-leetcode443/str818.md
@@ -0,0 +1,64 @@
+# 压缩字符串
+
+【 [英文练习](https://leetcode.com/problems/string-compression/description/)  |  [中文练习](https://leetcode-cn.com/problems/string-compression/description/) 】
+
+**题目描述：** 给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度，数组的每个元素应该是长度为 1 的字符（不是 int 整数类型），在完成原地修改输入数组后，返回数组的新长度。
+
+**示例 1：**
+```
+输入：
+["a","a","b","b","c","c","c"]
+
+输出：
+返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]
+
+说明：
+"aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。
+```
+**示例 2：**
+```
+输入：
+["a"]
+
+输出：
+返回1，输入数组的前1个字符应该是：["a"]
+
+说明：
+没有任何字符串被替代。
+```
+**示例 3：**
+```
+输入：
+["a","b","b","b","b","b","b","b","b","b","b","b","b"]
+
+输出：
+返回4，输入数组的前4个字符应该是：["a","b","1","2"]。
+
+说明：
+由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被“b12”替代。
+注意每个数字在数组中都有它自己的位置。
+```
+
+**说明：**
+* 所有字符都有一个ASCII值在[35, 126]区间内。
+* 1 <= len(chars) <= 1000。
+
+**解题思路：** 用双指针的思想，一个指针从前向后读字符，一个指针从前向后写字符，再通过一个指针记录相同字符序列中的第一个字符下标，用来计算相同字符的数量。
+
+```java
+public int compress(char[] chars) {
+    int anchor = 0, write = 0;
+    for (int read = 0; read < chars.length; read++) {
+        if (read + 1 == chars.length || chars[read + 1] != chars[read]) {
+            chars[write++] = chars[anchor];
+            if (read > anchor) {
+                for (char c: ("" + (read - anchor + 1)).toCharArray()) {
+                    chars[write++] = c;
+                }
+            }
+            anchor = read + 1;
+        }
+    }
+    return write;
+}
+```
