【Leetcode】648. Replace Words

題目地址： https://leetcode.com/problems/replace-words/html 給定一個字符串數組，再給定一個英文句子，句子裏只含英文單詞，而且以空格分隔。若是句子中的某個單詞以數組中某個字符串爲前綴，則將其替換爲這個前綴。存在多個字符串做爲其前綴，則取最短的那個。返回替換完後的英文句子。java 思路是用Trie，將數組中全部字符串存進一個Trie中，而後將英文句子

>>阅读原文<<