leetcode 两句话中的不常见单词

最新推荐文章于 2024-05-20 20:08:58 发布

老鱼37

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量68

点赞数

分类专栏： leetcode 文章标签： leetcode 算法哈希算法

本文链接：https://blog.csdn.net/qq_61342044/article/details/126311753

版权

leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：
不常见那肯定就是两个数组中不重复的单词，那么我们就想到map或者unordered_map 但是考虑到O(n)所以用后者更好。
1.分割字符串，用substr函数
2.放入哈希表中
3.遍历哈希表次数是1的就是不重复的
4.创建新数组放入不重复单词

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        unordered_map<string,int>mp;
        int pos=0;
        for(int i=0;i<s1.size();i++)
        {
            if(s1[i]!=' ')
            {
                pos++;
                continue;
            }
            ++mp[s1.substr(i-pos,pos)];
            pos=0;
        }
        //判断pos是否等于0，最后一个是\n 这里要考虑好边界
        if(pos!=0)
        {
            ++mp[s1.substr(s1.size()-pos,pos)];
        }
         int pos2=0;
        for(int i=0;i<s2.size();i++)
        {
            if(s2[i]!=' ')
            {
                pos2++;
                continue;
            }
            ++mp[s2.substr(i-pos2,pos2)];
            pos2=0;
        }
        //判断pos是否等于0，最后一个是\n 这里要考虑好边界
        if(pos2!=0)
        {
            ++mp[s2.substr(s2.size()-pos2,pos2)];
        }
        vector<string>ans;
        for(auto ch:mp)
        {
            if(ch.second==1)
            {
                ans.push_back(ch.first);
            }
        
        }
        return ans;
    }
};

解法二：
使用stringstream类用法，
可以将字符串中的每个单词按空格隔开
不熟悉的话可以去学习一下stringstream用法

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        //创建流对象
        stringstream a,b;
        //创建哈希表
        unordered_map<string,int>mp;
        //像流中传值
        a<<s1,b<<s2;
        string s;
        while(a>>s) ++mp[s];
        while(b>>s) ++mp[s];
        vector<string>ans;
        for(auto ch:mp)
        {
            if(ch.second==1) ans.emplace_back(ch.first);
        }
        return ans;
        
    }
};