Create 面试题 01.06. 字符串压缩.js

Author: yinxin630

面试题 01.06. 字符串压缩.js

@@ -0,0 +1,16 @@
+/**
+ * @param {string} S
+ * @return {string}
+ */
+var compressString = function(S) {
+    let result = [];
+    for (let i = 0; i < S.length; i++) {
+        if (result[result.length - 1] && S[i] === result[result.length - 1][0]) {
+            result[result.length - 1][1]++;
+        } else {
+            result.push([S[i], 1]);
+        }
+    }
+    const str = result.map(([c, n]) => c + n).join('');
+    return str.length < S.length ? str : S;
+};