From 7673081ac6c25629803a522d97666d0ba08d301c Mon Sep 17 00:00:00 2001
From: Openset <openset.wang@gmail.com>
Date: Tue, 8 Jan 2019 18:02:07 +0800
Subject: [PATCH] Add: String Compression
---
 .../string-compression/string_compression.go &#124; 20 ++++++++++
 .../string_compression_test.go &#124; 37 +++++++++++++++++++
 2 files changed, 57 insertions(+)
diff --git a/problems/string-compression/string_compression.go b/problems/string-compression/string_compression.go
index 71c8f0565..2e1182538 100644
--- a/problems/string-compression/string_compression.go
+++ b/problems/string-compression/string_compression.go
@@ -1 +1,21 @@
 package string_compression
+
+import "strconv"
+
+func compress(chars []byte) int {
+	ans, anchor, l := 0, 0, len(chars)
+	for i, c := range chars {
+		if i == l-1 &#124;&#124; c != chars[i+1] {
+			chars[ans] = chars[anchor]
+			ans++
+			if i> anchor {
+				for _, n := range strconv.Itoa(i - anchor + 1) {
+					chars[ans] = byte(n)
+					ans++
+				}
+			}
+			anchor = i + 1
+		}
+	}
+	return ans
+}
diff --git a/problems/string-compression/string_compression_test.go b/problems/string-compression/string_compression_test.go
index 71c8f0565..bf9f1426f 100644
--- a/problems/string-compression/string_compression_test.go
+++ b/problems/string-compression/string_compression_test.go
@@ -1 +1,38 @@
 package string_compression
+
+import (
+	"reflect"
+	"testing"
+)
+
+type caseType struct {
+	input []byte
+	expected []byte
+}
+
+func TestCompress(t *testing.T) {
+	tests := [...]caseType{
+		{
+			input: []byte{'a', 'a', 'b', 'b', 'c', 'c', 'c'},
+			expected: []byte{'a', '2', 'b', '2', 'c', '3'},
+		},
+		{
+			input: []byte{'a'},
+			expected: []byte{'a'},
+		},
+		{
+			input: []byte{'a', 'a'},
+			expected: []byte{'a', '2'},
+		},
+		{
+			input: []byte{'a', 'b', 'b', 'b', 'b', 'b', 'b', 'b', 'b', 'b', 'b', 'b', 'b'},
+			expected: []byte{'a', 'b', '1', '2'},
+		},
+	}
+	for _, tc := range tests {
+		l := compress(tc.input)
+		if !reflect.DeepEqual(tc.input[:l], tc.expected) {
+			t.Fatalf("input: %v, output: %v, expected: %v", tc.input, l, tc.expected)
+		}
+	}
+}
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://patch-diff.githubusercontent.com/raw/awesee/leetcode/pull/176.patch">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://patch-diff.githubusercontent.com/raw/awesee/leetcode/pull/176.patch" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>