leetcode-884：两句话中的不常见单词

• 题目
• 解题
• • 方法一：哈希map

题目

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

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

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

输入：s1 = "this apple is sweet", s2 = "this apple is sour"
输出：["sweet","sour"]

示例 2：

示例 2：

输入：s1 = "apple apple", s2 = "banana"
输出：["banana"]

解题

方法一：哈希map

每个单词在其中一个句子中恰好出现一个，在另一个句子中没有出现。可以等效转换为==》在这两个句子中，只出现一次的单词。
因此可以通过map记录两个句子中每个单词出现的次数，次数为1的就是想要的结果。

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        vector<string> res;
        unordered_map<string,int> map;

        //记录s1中每个单词出现的次数
        int i=0,n1=s1.size(),n2=s2.size();
        while(i<n1){
            while(i<n1&&s1[i]==' ') i++;
            int start=i;
            while(i<n1&&s1[i]!=' ') i++;
            if(i!=start){
                map[s1.substr(start,i-start)]++;
            }
        }
        //记录s2中每个单词出现的次数
        i=0;
        while(i<n2){
            while(i<n2&&s2[i]==' ') i++;
            int start=i;
            while(i<n2&&s2[i]!=' ') i++;
            if(i!=start){
                map[s2.substr(start,i-start)]++;
            }
        }
        //出现次数为1的字符，就是结果
        for(auto it=map.begin();it!=map.end();it++){
            if(it->second==1){
                res.push_back(it->first);
            }
        }
        return res;
    }
};

标签：map,884,s2,s1,句子,单词,start,leetcode
来源： https://blog.csdn.net/qq_21539375/article/details/122742611