https://leetcode.com/problems/replace-words/description
648. Replace Words
給你一個字串列表dictionary和一個字串sentence，sentence裡面有很多單字，這些單字
被空白分割，有些單字是從其他單字的字首延伸的例如：helpful = help+ful 若
sentence裡面的單字字首存在於dictionary我們可以把原單字替換成較短的字首，若
存在多個字首則取最短，求出替換完的句子長什麼樣子。
Example 1:
Input: dictionary = ["cat","bat","rat"], sentence = "the cattle was rattled
by the battery"
Output: "the cat was rat by the bat"
思路:
1.前面忘了中間忘了憑印象手刻一個字典樹，先把所有字根加入字典樹。
2.接下來把sentence依照空白切成單字，如果這個單字在字典樹裡面就加入第一個找到的
字根，找不到就返回原單字。
3.把結果集串起來用空白分割。
java code