在英語中，我們有一個叫做 詞根(root)的概念，它可以跟著其他一些片語成另一個較長的單詞——我們稱這個詞為 繼承詞(successor)。例如，詞根an，跟隨著單詞 other(其他)，可以形成新的單詞 another(另一個)。

現在，給定一個由許多詞根組成的詞典和一個句子。你需要將句子中的所有繼承詞用詞根替換掉。如果繼承詞有許多可以形成它的詞根，則用最短的詞根替換它。

你需要輸出替換之後的句子。

示例 1:

輸入: dict(詞典) = [“cat”, “bat”, “rat”]
sentence(句子) = “the cattle was rattled by the battery”
輸出: “the cat was rat by the bat”
注:

輸入只包含小寫字母。
1 <= 字典單詞數 <=1000
1 <= 句中詞語數 <= 1000
1 <= 詞根長度 <= 100
1 <= 句中詞語長度 <= 1000

/**
 * @param {string[]} dict
 * @param {string} sentence
 * @return {string}
 */
var replaceWords = function(dict, sentence) {
    var dd=sentence.split(" ");
    for(var t in dict){
        for (var i=0;i<dd.length;i++){
            if(dd[i].indexOf(dict[t])==0){
                dd[i]=dict[t];
                }
            }
        }
      return dd.join(" ");
    }