【Leetcode】648. Replace Words

题目地址： https://leetcode.com/problems/replace-words/html 给定一个字符串数组，再给定一个英文句子，句子里只含英文单词，而且以空格分隔。若是句子中的某个单词以数组中某个字符串为前缀，则将其替换为这个前缀。存在多个字符串做为其前缀，则取最短的那个。返回替换完后的英文句子。java 思路是用Trie，将数组中全部字符串存进一个Trie中，而后将英文句子

>>阅读原文<<