1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
package implement_trie_prefix_tree
import (	"testing"
	"github.com/stretchr/testify/assert")
func TestTrie(t *testing.T) {	var assertEquals = func(got, want interface{}) {		assert.Equal(t, got, want)	}	var trie = Constructor()	trie.Insert("apple")	assertEquals(true, trie.Search("apple"))   // 返回 True	assertEquals(false, trie.Search("app"))    // 返回 False	assertEquals(true, trie.StartsWith("app")) // 返回 True	trie.Insert("app")	assertEquals(true, trie.Search("app"))	assertEquals(true, trie.StartsWith("ap"))       // 返回 True	assertEquals(true, trie.StartsWith("app"))      // 返回 True	assertEquals(false, trie.StartsWith("annnnpp")) // 返回 True}