單詞搜索：使用合並排序按字母順序的兩個字符串數組

Question

對於我的課堂項目，我們必須閱讀莎士比亞十四行詩，並檢查每個單詞是否在詞典中。 現在，我有兩個按字母順序排列的String數組，一個數組由十四行詩中的單詞組成，另一個數組由字典中的單詞組成。 我被要求使用合並排序來檢查十四行詩中的單詞是否存在於字典中。 誰能給我一個我該如何實現的想法？？？ 提前致謝！

Answer 1

這個想法是：

1. 對兩個數組進行排序（使用合並排序）
2. 刪除所有重復項
3. 同時遍歷兩個排序的數組（可以使用mergesort中的合並過程來完成），並檢查十四行詩列表中的下一個單詞是否等於字典中的下一個單詞。 如果不是，請將其刪除，並將其標記為“不在詞典中”；如果是，則將其標記為“在詞典中”，然后繼續執行兩個列表中的下一個元素

但是，此方法假定字典中的所有單詞都包含在十四行詩中。 如果不是這種情況，則必須先刪除這些單詞。

真的 這聽起來不像是一個排序問題。 最好的方法是使用HashMap並將所有詞典單詞放入其中。 然后，您可以遍歷十四行詩，並檢查地圖中是否存在。