溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何實現兩句話中的不常見單詞，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
給定兩個句子 A 和 B 。 （句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。）
如果一個單詞在其中一個句子中只出現一次，在另一個句子中卻沒有出現，那么這個單詞就是不常見的。
返回所有不常用單詞的列表。
您可以按任何順序返回列表。
示例 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 都只包含空格和小寫字母。
每個不常見的單詞總共只出現一次。我們可以統計每個單詞的出現次數，然后返回恰好出現一次的單詞。
時間復雜度：O(M + N)，其中 M, N 分別是 A 和 B 的長度。
空間復雜度：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如何實現兩句話中的不常見單詞”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
