-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtrie_test.go
55 lines (39 loc) · 1.04 KB
/
trie_test.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
package trie
import (
"testing"
)
// TestTrie is our test function to be sure our code is word correctly
func TestTrie(t *testing.T) {
test := InitTrie() // create new Init Trie
test.InsertTrie("Word")
test.InsertTrie("New")
test.InsertTrie("Bat")
test.InsertTrie("Battle")
if test.SearchTrie("wor") != true {
t.Errorf("Expected be true but is false")
}
if test.SearchTrie("ew") != false {
t.Errorf("Expected be false but is true")
}
if test.SearchTrie("word") != true {
t.Errorf("Expected be true but is false")
}
if test.SearchTrie("new") != true {
t.Errorf("Expected be true but is false")
}
if test.SearchTrie("wob") != false {
t.Errorf("Expected be false but is true")
}
if test.SearchTrie("bat") != true {
t.Errorf("Expected be true but is false")
}
if test.SearchTrie("battle") != true {
t.Errorf("Expected be true but is false")
}
if test.SearchTrie("battlee") != false {
t.Errorf("Expected be false but is true")
}
if test.SearchTrie("batta") != false {
t.Errorf("Expected be false but is true")
}
}