LeetCode884 兩句話中的不常見單詞

2022-07-26 10:18:16 字數 794 閱讀 6692

非商業,leetcode鏈結附上:

進入正題。

題目:

給定兩個句子 a 和 b 。 (句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。)

如果乙個單詞在其中乙個句子中只出現一次,在另乙個句子中卻沒有出現,那麼這個單詞就是不常見的。

返回所有不常用單詞的列表。

您可以按任何順序返回列表。

示例:

示例 1:

0 <= a.length <= 200

0 <= b.length <= 200

a 和 b 都只包含空格和小寫字母。

**實現:

public string uncommonfromsentences(string a, string b) 

for (string word : b.split(" "))

listans = new arraylist<>();

for (string word : count.keyset())

}return ans.toarray(new string[ans.size()]);//列表轉陣列

}//時間複雜度o(m + n), m、n分別是a、b的長度

//空間複雜度o(m + n)

分析:

將兩個字串看成乙個大的字串,其中只出現一次的單詞,即為目標物件。

準確的理解題目的意思,並首先進行簡化很重要。

--end

LeetCode 884 兩句話中的不常見單詞

給定兩個句子 a 和 b 句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。如果乙個單詞在其中乙個句子中只出現一次,在另乙個句子中卻沒有出現,那麼這個單詞就是不常見的。返回所有不常用單詞的列表。您可以按任何順序返回列表。示例 1 輸入 a b 輸出 sweet sour 示例 2 輸入 a b ...

leetcode 884 兩句話中的不常見單詞

給定兩個句子 a 和 b 句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。如果乙個單詞在其中乙個句子中只出現一次,在另乙個句子中卻沒有出現,那麼這個單詞就是不常見的。返回所有不常用單詞的列表。您可以按任何順序返回列表。示例 1 輸出 sweet sour 示例 2 輸出 banana 乙個句子...

Leetcode 884 兩句話中的不常見單詞

題目 給定兩個句子 a 和 b 句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。如果乙個單詞在其中乙個句子中只出現一次,在另乙個句子中卻沒有出現,那麼這個單詞就是不常見的。返回所有不常用單詞的列表。您可以按任何順序返回列表。示例 1 理解 這是一道簡單題目,但是很多地方需要鞏固,故記錄!思路很...