溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何實(shí)現(xiàn)兩句話中的不常見單詞，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
給定兩個(gè)句子 A 和 B 。 （句子是一串由空格分隔的單詞。每個(gè)單詞僅由小寫字母組成。）
如果一個(gè)單詞在其中一個(gè)句子中只出現(xiàn)一次，在另一個(gè)句子中卻沒有出現(xiàn)，那么這個(gè)單詞就是不常見的。
返回所有不常用單詞的列表。
您可以按任何順序返回列表。
示例 1：
輸入：A = "this apple is sweet", B = "this apple is sour"輸出：["sweet","sour"]:示例2：
輸入：A = "apple apple", B = "banana"輸出：["banana"]
提示：
0 <= A.length <= 200
0 <= B.length <= 200
A 和 B 都只包含空格和小寫字母。
每個(gè)不常見的單詞總共只出現(xiàn)一次。我們可以統(tǒng)計(jì)每個(gè)單詞的出現(xiàn)次數(shù)，然后返回恰好出現(xiàn)一次的單詞。
時(shí)間復(fù)雜度：O(M + N)，其中 M, N 分別是 A 和 B 的長度。
空間復(fù)雜度：O(M + N)，count 所用去的空間。
class Solution {public String[] uncommonFromSentences(String A, String B) {Map<String, Integer> count = new HashMap();for (String word: A.split(" "))count.put(word, count.getOrDefault(word, 0) + 1);for (String word: B.split(" "))count.put(word, count.getOrDefault(word, 0) + 1);List<String> ans = new LinkedList();for (String word: count.keySet())if (count.get(word) == 1)ans.add(word);return ans.toArray(new String[ans.size()]);}}
以上是“LeetCode如何實(shí)現(xiàn)兩句話中的不常見單詞”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼
