884. Uncommon Words from Two Sentences
Easy
A sentence is a string of single-space separated words where 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.
Given two sentences
s1 and s2, return a list of all the uncommon words. You may return the answer in any order.Example 1:
Input: s1 = "this apple is sweet", s2 = "this apple is sour"
Output:
["sweet","sour"]
Example 2:
Input: s1 = "apple apple", s2 = "banana"
Output:
["banana"]
Constraints:
1 <= s1.length, s2.length <= 200s1ands2consist of lowercase English letters and spaces.s1ands2do not have leading or trailing spaces.- All the words in
s1ands2are separated by a single space.
Runtime: 0 ms, faster than 100.00%
Memory Usage: 2.2 MB, less than 83.72%
func uncommonFromSentences(s1 string, s2 string) []string {
count := make(map[string]int)
words1 := strings.Fields(s1)
words2 := strings.Fields(s2)
for _, val := range words1 {
if _,ok := count[val]; ok {
count[val]++
} else {
count[val] = 1
}
}
for _, val := range words2 {
if _,ok := count[val]; ok {
count[val]++
} else {
count[val] = 1
}
}
ans := make([]string, 0)
for k := range count {
if count[k]==1 {
ans = append(ans, k)
}
}
return a
Last modified 7mo ago