68 runtime error: 除数为零

Author: aQua

Algorithms/0068.text-justification/text-justification.go

@@ -1,5 +1,52 @@
 package Problem0068
 
 func fullJustify(words []string, maxWidth int) []string {
+	res := []string{}
+	temp := []string{}
+	width := 0
 
+	for len(words) > 0 {
+		words, temp, width = split(words, maxWidth)
+		res = append(res, combine(temp, width, maxWidth))
+	}
+
+	return res
+}
+
+// 返回待组合的单词，需要组合的单词，和这些单词的长度之和
+func split(words []string, maxWidth int) ([]string, []string, int) {
+	res := make([]string, 1)
+	res[0] = words[0]
+	width := len(words[0])
+	i := 1
+	for ; i < len(words); i++ {
+		if width+len(words[i]) > maxWidth {
+			break
+		}
+		res = append(res, words[i])
+		width += len(words[i])
+	}
+	return words[i:], res, width
+}
+
+func combine(words []string, width, maxWidth int) string {
+	wordCount := len(words)
+	spaces := makeSpaces(wordCount-1, maxWidth-width)
+
+	res := ""
+	for i, v := range spaces {
+		res += words[i] + v
+	}
+	res += words[wordCount-1]
+
+	return res
+}
+
+func makeSpaces(Len, count int) []string {
+	res := make([]string, Len)
+	for i := 0; i < count; i++ {
+		res[i%Len] += " "
+	}
+
+	return res
 }

Algorithms/0068.text-justification/text-justification_test.go

@@ -1,8 +1,8 @@
 package Problem0068
 
 import (
-	"testing"
 	"fmt"
+	"testing"
 
 	"github.com/stretchr/testify/assert"
 )
@@ -14,13 +14,13 @@ type question struct {
 
 // para 是参数
 type para struct {
-	words []string
- maxWidth int
+	words    []string
+	maxWidth int
 }
 
 // ans 是答案
 type ans struct {
-	one  []string 
+	one []string
 }
 
 func Test_Problem0068(t *testing.T) {
@@ -30,20 +30,21 @@ func Test_Problem0068(t *testing.T) {
 
 		question{
 			para{
-					,
+				[]string{"This", "is", "an", "example", "of", "text", "justification."},
+				16,
 			},
 			ans{
-					,
+				[]string{"This    is    an", "example  of text", "justification.  "},
 			},
 		},
-	
+
 		// 如需多个测试，可以复制上方元素。
 	}
 
 	for _, q := range qs {
 		a, p := q.ans, q.para
 		fmt.Printf("~~%v~~\n", p)
 
-		ast.Equal(a.one, fullJustify(p.  ), "输入:%v", p)
+		ast.Equal(a.one, fullJustify(p.words, p.maxWidth), "输入:%v", p)
 	}
 }