单词替换
中等华为栈
题目描述
给定一个由词根构成的字典和一个句子，用词根替换句子中的单词。如果单词有词根则用最短的词根替换。将词根放入HashSet，对句子中每个单词查找其最短前缀词根。
示例
输入:
dictionary = ["cat","bat","rat"], sentence = "the cattle was rattled by the battery"输出:
"the cat was rat by the bat"solution.ts
输出结果
点击「运行代码」按钮查看结果...