884.两句话中的不常见单词

884.两句话中的不常见单词

句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。

如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。

给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

考虑将 s 1 , s 2 s1,s2 s1,s2中的所有字符串统计一遍，只有数量为 1 1 1的加入vector中。 考虑如何分解 s 1 , s 2 s1,s2 s1,s2中的字符串？可以使用stringstream进行分解。定义一个stringstream ss1，然后将 s 1 s1 s1导入到 s s 1 ss1 ss1，即ss1<>a，然后可以选择情况 s s 1 ss1 ss1，即ss1.clear()，或者重新定义一个 s s 2 ss2 ss2。然后顺序遍历unordered_mapmp中的所有元素即可。

class Solution {
public:
    vector uncommonFromSentences(string s1, string s2) {
        unordered_mapmp;
        stringstream ss1,ss2;
        ss1<>a){
            mp[a]++;
        }
        ss2<>a){
            mp[a]++;
        }
        vectorans;
        for(auto it:mp){
            if(it.second==1){
                ans.push_back(it.first);
            }
        }
        return ans;
    }
};

使用python语言可以更方便的读入。

然后将 l i s t   a list a list a转换为 C o u n t e r Counter Counter，这样就可以知道每个字符串的数量。

class Solution:
    def uncommonFromSentences(self, s1: str, s2: str) -> List[str]:
        a=s1.split(" ")
        a+=s2.split(" ")
        a=Counter(a)
        ans=[]
        for it,num in a.items():
            if num==1:
                ans.append(it)
        return ans