gitee.com/h79/goutils@v1.22.10/common/trie/trie_test.go (about) 1 package trie 2 3 import ( 4 "fmt" 5 "testing" 6 ) 7 8 func TestNewTrie(t *testing.T) { 9 trie := NewTrie() 10 trie.Add("广州") 11 trie.Add("花都") 12 trie.Add("番禺") 13 trie.Add("广东") 14 trie.Add("广州市") 15 16 const text = "AAA?广州市广东花都区广州XXX街" 17 find(trie, text) 18 19 const text1 = "AAA?番禺区广州亚运城运动员村广州市石楼镇xdfdsfd&Ee?@#dd#$广东省" 20 find(trie, text1) 21 } 22 23 func find(cy *Trie, text string) { 24 ok, name, no := cy.FindInReturnNo(text) 25 fmt.Println(fmt.Sprintf("从'%s',找到市县(区)name= %s, ok= %v, no= %s", text, name, ok, no)) 26 27 gr := cy.FindAll(text) 28 29 for i := range gr { 30 fmt.Println(fmt.Sprintf("从'%s',找到= %+v", text, gr[i])) 31 } 32 fmt.Println("-----------") 33 }