題目描述：
你需要輸出替換之後的句子。
示例 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
首先我們能想到的就是使用字首樹，新建乙個類，用於表示每個節點，子孩子為乙個陣列，表示的是26個字母
**：
class solution
return new string(sbuilder).substring(0, sbuilder.length() - 1);
}public int search(string tem)
if(node.isend)
return index;
index ++;
node = node.child[i - 'a'];
} return index; }
public void adddict(listdict)
get = get.child[c - 'a'];
}get.isend = true;
} }}class mytree
1962 單詞替換
時間限制 1 sec 記憶體限制 32 mb 提交 406 解決 138 提交 狀態 討論版 命題人 外部匯入 輸入乙個字串，以回車結束 字串長度 100 該字串由若干個單詞組成，單詞之間用乙個空格隔開，所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞，並輸出替換之後的字串。多組資料。每組...
題目1111 單詞替換
題目1111 單詞替換 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 2877 解決 809 題目描述 輸入乙個字串，以回車結束 字串長度 100 該字串由若干個單詞組成，單詞之間用乙個空格隔開，所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞，並輸出替換之後的字串。輸入 多...
題目1111 單詞替換
一.題目描述 輸入乙個字串，以回車結束 字串長度 100 該字串由若干個單詞組成，單詞之間用乙個空格隔開，所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞，並輸出替換之後的字串。輸入 多組資料。每組資料輸入包括3行，第1行是包含多個單詞的字串 s，第2行是待替換的單詞a，長度 100 第3...