【LeeCode】648. 单词替换

【题目描述】

在英语中，我们有一个叫做 ​​词根​​(root) 的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为 ​​继承词​​​(successor)。例如，词根​​an​​​，跟随着单词 ​​other​​​(其他)，可以形成新的单词 ​​another​​(另一个)。

现在，给定一个由许多词根组成的词典 ​​dictionary​​ 和一个用空格分隔单词形成的句子 ​​sentence​​。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。

你需要输出替换之后的句子。

​​​​https://leetcode.cn/problems/replace-words/​​

【示例】

【代码】admin

通过率：126/127

package com.company;
import java.util.*;
import java.util.stream.Collector;
import java.util.stream.Collectors;
import java.util.stream.Stream;

// 2023-03-01

class Solution {
    public String replaceWords(List<String> dictionary, String sentence) {
        String[] split = sentence.split("\\s+");
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < split.length; i++){
            boolean flag = false;
            for (String x: dictionary){
                if (split[i].startsWith((x))){
                    sb.append(x).append(" ");
                    flag = true;
                    break;
                }
            }
            if (!flag){
                sb.append(split[i]).append(" ");
            }
        }
        return sb.toString().trim();
    }
}

public class Test {
    public static void main(String[] args) {
        new Solution().replaceWords(Arrays.asList("cat", "bat", "rat"), "the cattle was rattled by the battery" ); // 输出："the cat was rat by the bat"
        new Solution().replaceWords(Arrays.asList("a", "b", "c"), "aadsfasf absbs bbab cadsfafs" ); // 输出："a a b c"
        new Solution().replaceWords(Arrays.asList("catt","cat","bat","rat"), "the cattle was rattled by the battery"); // 输出："the cat was rat by the bat"
    }
}