单词替换，substring妙用，Java实现详细版

Posted 2022-11-28 Roam-G

648. 单词替换

难度中等188收藏分享切换为英文接收动态反馈

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

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

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

示例 1：

输入：dictionary = ["cat","bat","rat"], sentence = "the cattle was rattled by the battery" 输出："the cat was rat by the bat"

示例 2：

输入：dictionary = ["a","b","c"], sentence = "aadsfasf absbs bbab cadsfafs" 输出："a a b c"

首先将 dictionary 中所有词根放入哈希集合中，
        然后对于sentence 中的每个单词，
        由短至长遍历它所有的前缀，
        如果这个前缀出现在哈希集合中，则我们找到了当前单词的最短词根，将这个词根替换原来的单词。
        最后返回重新拼接的句子。

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Test 
    public static String replaceWords(List<String> dictionary, String sentence) 
        /*首先将 dictionary 中所有词根放入哈希集合中，
        然后对于sentence 中的每个单词，
        由短至长遍历它所有的前缀，
        如果这个前缀出现在哈希集合中，则我们找到了当前单词的最短词根，将这个词根替换原来的单词。
        最后返回重新拼接的句子。
        dictionary = ["a","b","c"], sentence = "aadsfasf absbs bbab cadsfafs"
        输出："a a b c"*/
        Set<String> dictionarySet = new HashSet<String>();
        for (String root : dictionary) 
//            放入集合
            dictionarySet.add(root);
        
//        把句子分割为 每一个单词 的数组
        String[] words = sentence.split(" ");
        for (int i = 0; i < words.length; i++) 
//            逐个去除 句子数组中的单词
            String word = words[i];
            for (int j = 0; j < word.length(); j++) 
//                由第一个单词向后截取，判断字典中是否有该词根，
                if (dictionarySet.contains(word.substring(0, 1 + j))) 
//                    如果有 ，就把 该单词替换掉。
                    words[i] = word.substring(0, 1 + j);
                    break;
                
            
        
//        拼接成为句子。
        return String.join(" ", words);

    

    public static void main(String[] args) 
        String ss = "abc";
//        String[] dictionary = "a","b","c";
        List<String> dictionary =new ArrayList<String>();
        dictionary.add("a");
        dictionary.add("b");
        dictionary.add("c");
        String sentence = "aadsfasf absbs bbab cadsfafs";
        System.out.println("****println dictionary!");
        for(String r :dictionary)
            System.out.println(r);
        
        System.out.println("****println sentence!");
        System.out.println(sentence);
        System.out.println("****println newSentence!");
        String newSentence = replaceWords(dictionary,sentence);
        System.out.println(newSentence);
    

执行结果

 

word.substring(0, 1)和 word.substring(1)作用对比

String word = "andy";
        String wordss = word.substring(0, 1).toUpperCase() + word.substring(1);
        System.out.println(wordss);
        for (int k = 0; k <= word.length(); k++) 
//      得到 从开头到第i个字母【包含i】---截取屁股
            System.out.println("word.substring(0, k)：k="+k+": " + word.substring(0, k));

        
        System.out.println("-----------------------------------");
        for (int i=0;i<=word.length();i++)
//            得到 去除前i个字母后的部分。---截取头，截掉前i个字母
            System.out.println("word.substring(i),i="+i+": "+word.substring(i));
        

执行结果