golang刷leetcode 字符串（5）添加与搜索单词 - 数据结构设计

addWord("bad")
addWord("dad")
addWord("mad")
search("pad") -> false
search("bad") -> true
search(".ad") -> true
search("b..") -> true

type WordDictionary struct {
    isWord bool
    childern [26]*WordDictionary
}


/** Initialize your data structure here. */
func Constructor() WordDictionary {
    return WordDictionary{
    }
}


/** Adds a word into the data structure. */
func (this *WordDictionary) AddWord(word string)  {
    if word==""{
        return
    }
   
    if word[0]=='.'{
       for i:=0;i<26;i++{
           var t *WordDictionary
           if  this.childern[i]==nil{
           t=&WordDictionary{}
           this.childern[i]=t
           }else{
                t=this.childern[i]
           }

               if len(word)==1{
                  t.isWord=true
               }else{
                    t.AddWord(word[1:])
               }

       }
     return
    }

     var t *WordDictionary
    if this.childern[word[0]-'a']==nil{
    t=&WordDictionary{}
    this.childern[word[0]-'a']=t
    }else{
        t=this.childern[word[0]-'a']
    }
    if len(word)==1{
        t.isWord=true
         fmt.Println(*this.childern[word[0]-'a'])
        return
    }
     t.AddWord(word[1:])
     return
}


/** Returns if the word is in the data structure. A word could contain the dot character '.' to represent any one letter. */
func (this *WordDictionary) Search(word string) bool {
    if word==""{
        return false
    }
    if len(word)==1{
        if word[0]=='.'{
            for i:=0;i<26;i++{
                if this.childern[i]!=nil && this.childern[i].isWord{
                    return true
                }
            }
            return false
        }
        fmt.Println(word)
        return this.childern[word[0]-'a']!=nil  && this.childern[word[0]-'a'].isWord
    }
   
    if word[0]=='.'{
            for i:=0;i<26;i++{
                if this.childern[i]!=nil && this.childern[i].Search(word[1:]){
                    return true
                }
            }
            return false
    }

    t:=this.childern[word[0]-'a']
    if t==nil{
        return false
    }
    return t.Search(word[1:])
}


/**
 * Your WordDictionary object will be instantiated and called as such:
 * obj := Constructor();
 * obj.AddWord(word);
 * param_2 := obj.Search(word);
 */