819 accepted

Author: aQua

Algorithms/0819.most-common-word/most-common-word.go

@@ -1,6 +1,50 @@
 package problem0819
 
+import (
+	"strings"
+)
+
 func mostCommonWord(paragraph string, banned []string) string {
+	isBanned := make(map[string]bool)
+	for _, b := range banned {
+		isBanned[b] = true
+	}
+
+	ss := split(paragraph)
+
+	count := make(map[string]int, len(ss))
+	for _, s := range ss {
+		if isBanned[s] {
+			continue
+		}
+		count[s]++
+	}
+
+	res := ""
+	max := 0
+
+	for s, c := range count {
+		if max < c {
+			max = c
+			res = s
+		}
+	}
+
+	return res
+}
+
+func split(paragraph string) []string {
+	p := replace(paragraph)
+	p = strings.ToLower(p)
+	return strings.Split(p, " ")
+}
+
+func replace(s string) string {
+	chars := []string{"!", "?", ",", "'", ";", "."}
+
+	for _, c := range chars {
+		s = strings.Replace(s, c, "", -1)
+	}
 
-	return ""
+	return s
 }

Algorithms/0819.most-common-word/most-common-word_test.go

@@ -14,6 +14,18 @@ var tcs = []struct {
 	ans       string
 }{
 
+	{
+		"j. t? T. z! R, v, F' x! L; l! W. M; S. y? r! n; O. q; I? h; w. t; y; X? y, p. k! k, h, J, r? w! U! V; j' u; R! z. s. T' k. P? M' I' j! y. P, T! e; X. w? M! Y, X; G; d, X? S' F, K? V, r' v, v, D, w, K! S? Q! N. n. V. v. t? t' x! u. j; m; n! F, V' Y! h; c! V, v, X' X' t? n; N' r; x. W' P? W; p' q, S' X, J; R. x; z; z! G, U; m. P; o. P! Y; I, I' l' J? h; Q; s? U, q, x. J, T! o. z, N, L; u, w! u, S. Y! V; S? y' E! O; p' X, w. p' M, h! R; t? K? Y' z? T? w; u. q' R, q, T. R? I. R! t, X, s? u; z. u, Y, n' U; m; p? g' P? y' v, o? K? R. Q? I! c, X, x. r' u! m' y. t. W; x! K? B. v; m, k; k' x; Z! U! p. U? Q, t, u' E' n? S' w. y; W, x? r. p! Y? q, Y. t, Z' V, S. q; W. Z, z? x! k, I. n; x? z; V? s! g, U; E' m! Z? y' x? V! t, F. Z? Y' S! z, Y' T? x? v? o! l; d; G' L. L, Z? q. w' r? U! E, H. C, Q! O? w! s? w' D. R, Y? u. w, N. Z? h. M? o, B, g, Z! t! l, W? z, o? z, q! O? u, N; o' o? V; S! z; q! q. o, t! q! w! Z? Z? w, F? O' N' U' p? r' J' L; S. M; g' V. i, P, v, v, f; W? L, y! i' z; L? w. v, s! P?",
+		[]string{"m", "q", "e", "l", "c", "i", "z", "j", "g", "t", "w", "v", "h", "p", "d", "b", "a", "r", "x", "n"},
+		"y",
+	},
+
+	// {
+	// 	"isn't isn't isn",
+	// 	[]string{"hit"},
+	// 	"isn't",
+	// },
+
 	{
 		"Bob hit a ball, the hit BALL flew far after it was hit.",
 		[]string{"hit"},

Helper/buildProblemDir.go

@@ -104,6 +104,7 @@ func build(p problem) {
 var typeMap = map[string]string{
 	"int":     "0",
 	"float64": "0",
+	"string":  "\"\"",
 	"bool":    "false",
 }
 

Helper/main.go

@@ -6,7 +6,7 @@ import (
 
 // 程序辅助设置
 const (
-	VERSION = "6.1.12"
+	VERSION = "6.1.15"
 )
 
 func main() {