Today I have done leetcode's September LeetCoding Challenge with cpp.

September LeetCoding Challenge 17

Description

Uncommon Words from Two Sentences

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:

Example 2:

Constraints:

• 1 <= s1.length, s2.length <= 200
• s1 and s2 consist of lowercase English letters and spaces.
• s1 and s2 do not have leading or trailing spaces.
• All the words in s1 and s2 are separated by a single space.

Solution

class Solution {
public:
  vector<string> uncommonFromSentences(string s1, string s2) {
    map<string, int> count;
    stringstream ss(s1 + " " + s2);
    string word;
    while(getline(ss, word, ' ')) {
      count[word] += 1;
    }

    vector<string> answer;
    for(const auto &[word, c] : count) {
      if(c == 1) answer.push_back(word);
    }
    return answer;
  }
};