写在前面:本文侧重诠释对算法的思考记录过程,忽略其他诸如代码简洁、字符编码等细节问题。
package main
import (
"crypto/md5"
"encoding/hex"
"fmt"
)
func main() {
trie := &Trie{
}
trieTree := trie.NewTrie()
strs := []string{
"释雨", "Summer", "Rain", "释雨的博客", "Blog"}
for _, str := range strs {
trieTree.Insert(str)
}
if trieTree.Select("释雨的笔记本") {
fmt.Println("yes")
} else {
<