leetcode：648. 單詞替換（哈希表）------python寫的太好了吧！！！

題目：

代碼：python代碼偷奸耍滑，無腦replace：

class Solution:
    def replaceWords(self, dict: List[str], sentence: str) -> str:
             for i in range(0,len(dict)):
                      s=""+sentence
                      sentence=sentence.replace(dict[i],'1')
                      b1=s.split()
                      b2=sentence.split()
                      b3=[]
                      for j in range(0,len(b1)):
                               if b2[j][0]=='1':
                                        b3.append(dict[i])
                               else:
                                        b3.append(b1[j])
                      sentence=b3[0]
                      for j in range(1,len(b1)):
                               sentence=sentence+' '+b3[j]
             return sentence
                                        
                                        

當然，正確但超時。
強調：直接使用==吧，不用is了、

題解思路1：

相比於直接使用replace，這裏自己僅僅比較從頭開始的，就可以通過啦。

題解1代碼：

再次折服，
1.把一個列表轉化爲集合，：

2.字符串值當位置的分割：

3.map() 會根據提供的函數對指定序列做映射。

4.join

這樣實現了每次的字符串以空格分隔太妙了吧。

題解思路二：

前綴樹之前已經做過了，這樣很容易理解如何去做。
構建一個樹，每個節點包含3個要素，是否能作爲結束點，是否有下一個節點，有下一個節點的話的指針。