[Swift]LeetCode884. 兩句話中的不常見單詞 | Uncommon Words from Two Sentences

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
?微信公眾號：山青詠芝（shanqingyongzhi）
?博客園地址：山青詠芝（https://www.cnblogs.com/strengthen/）
?GitHub地址：https://github.com/strengthen/LeetCode
?原文地址：?https://www.cnblogs.com/strengthen/p/10603493.html?
?如果鏈接不是山青詠芝的博客園地址，則可能是爬取作者的文章。
?原文已修改更新！強烈建議點擊原文地址閱讀！支持作者！支持原創！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

We are given two sentences?A?and?B.? (A?sentence?is a string of space separated words.? Each?word?consists only of lowercase letters.)

A word is?uncommon?if it appears exactly once in one of the sentences, and does not appear in the other sentence.

Return a list of all uncommon words.?

You may return the list in any order.?

Example 1:

Input: A = "this apple is sweet", B = "this apple is sour"
Output: ["sweet","sour"]

Example 2:

Input: A = "apple apple", B = "banana"
Output: ["banana"]?

Note:

1. 0 <= A.length <= 200
2. 0 <= B.length <= 200
3. A?and?B?both contain only spaces and lowercase letters.

---

給定兩個句子?A?和?B?。?（句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。）

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

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

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

?示例 1：

輸入：A = "this apple is sweet", B = "this apple is sour"
輸出：["sweet","sour"]

示例?2：

輸入：A = "apple apple", B = "banana"
輸出：["banana"]?

提示：

1. 0 <= A.length <= 200
2. 0 <= B.length <= 200
3. A?和?B?都只包含空格和小寫字母。

---

8ms

class Solution {
    func uncommonFromSentences(_ A: String, _ B: String) -> [String] {
        var occurences = [String: Int]()
        let addSubstringToOccurences = { (substring: Substring) -> Void in
            let word = String(substring)
            occurences[word] = (occurences[word] ?? 0) + 1
        }

        A.split(separator: " ").forEach(addSubstringToOccurences)
        B.split(separator: " ").forEach(addSubstringToOccurences)

        return Array(occurences.filter { $1 == 1 }.keys)
    }
}

---

12ms

class Solution {
    func uncommonFromSentences(_ A: String, _ B: String) -> [String] {
        var result : [String] = []
        var DictA : [String:Int] = [:]
        var DictB : [String:Int] = [:]
        var wordsA = A.components(separatedBy: " ")
        var wordsB = B.components(separatedBy: " ")
        
        for word in wordsA {
            if var count = DictA[word] {
                DictA[word] = count + 1
            } else {
                DictA[word] = 1
            }
        }
        
        for word in wordsB {
            if var count = DictB[word] {
                DictB[word] = count + 1
            } else {
                DictB[word] = 1
            }
        }
        
        for key in DictA.keys {
            if DictA[key] == 1 && DictB[key] == nil {
                result.append(key)
            }
        }
        
        for key in DictB.keys {
            if DictB[key] == 1 && DictA[key] == nil {
                result.append(key)
            }
        }
        
        return result
    }
}

---

16ms

class Solution {
   func uncommonFromSentences(_ A: String, _ B: String) -> [String] {
        let str = A + " " + B
        var dic = Dictionary<String,Int>()
        var result = [String]()
        let subStr = str.split(separator: " ")
        let subs = subStr.map { String($0)}
        for sub in subs {
            if nil == dic[sub] {
                dic[sub] = 1
            } else {
                dic[sub] = dic[sub]! + 1
            }
        }
        dic.filter { (arg0) -> Bool in
            
            let (key, value) = arg0
            if value == 1 {
                result.append(key)
                return true
            } else {
                return false
            }
        }
        return result
    }
}

---

Runtime:?20 ms

Memory Usage:?20.3 MB

class Solution {
    func uncommonFromSentences(_ A: String, _ B: String) -> [String] {
        var count:[String:Int] = [String:Int]()
        var arr:[String] = (A + " " + B).components(separatedBy:" ")
        for w in arr
        {
            count[w,default:0] += 1
        }
        var res:[String] = [String]()
        for w in count.keys
        {
            if count[w,default:0] == 1
            {
                res.append(w)
            }
        }
        return res
    }
}

---

24ms

class Solution {
    func uncommonFromSentences(_ A: String, _ B: String) -> [String] {
        
        var wordCountDict: [Substring : Int] = [:]
        
        for word in A.split(separator: " ") {
             wordCountDict[word] = (wordCountDict[word] ?? 0) + 1
        }
        
        for word in B.split(separator: " ") {
            wordCountDict[word] = (wordCountDict[word] ?? 0) + 1
        }
        
        var answer: [String] = []
        
        for (word, count) in wordCountDict {
            if count == 1 {
                answer.append(String(word))
            }
        }
        
        return answer
    }
}

---

32ms

class Solution {
    func uncommonFromSentences(_ A: String, _ B: String) -> [String] {
        let words = A.split(separator: " ").map { String($0) } + B.split(separator: " ").map { String($0) }
        var countDict = [String: Int]()

        for word in words {
            countDict[word] = (countDict[word] ?? 0) + 1
        }

        return countDict.filter { $0.value == 1 }.map { $0.key }
    }
}

---

36ms

class Solution {
    func uncommonFromSentences(_ A: String, _ B: String) -> [String] {
        var result: [String] = []
        var count: [Substring: Int] = [:]
        let arrayA = A.split(separator: " ")
        let arrayB = B.split(separator: " ")
        for s in arrayA {
            if let value = count[s] {
                count[s] = value + 1
            } else {
                count[s] = 1
            }
        }
        for s in arrayB {
            if let value = count[s] {
                count[s] = value + 1
            } else {
                count[s] = 1
            }
        }
        for (key,value) in count {
            if value == 1 {
                result.append(String(key))
            }
        }
        return result
    }
}

?