Leetcode—2085. 统计出现过一次的公共字符串【简单】

2023每日刷题(八十九)

Leetcode---2085. 统计出现过一次的公共字符串

算法思想

我们可以用两个哈希表 cnt1 和 cnt2 分别统计两个字符串数组中每个字符串出现的次数,然后遍历其中一个哈希表,如果某个字符串在另一个哈希表中出现了一次,且在当前哈希表中也出现了一次,则答案加一。

实现代码

cpp 复制代码
class Solution {
public:
    int countWords(vector<string>& words1, vector<string>& words2) {
        unordered_map<string, int> m1;
        unordered_map<string, int> m2;
        for(auto w: words1) {
            m1[w]++;
        }
        for(auto w: words2) {
            m2[w]++;
        }
        int ans = 0;
        for(auto [w, v]: m1) {
            if(v == 1 && m2[w] == 1) {
                ans++;
            }
        }
        return ans;
    }
};

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
文丑颜不良啊2 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康4 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风84116 小时前
C++ 四种强制类型转换详解
c++
微笑星河q7 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
文丑颜不良啊8 小时前
LeetCode3001~3020题目解析
java·leetcode
HaiXCoder9 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康10 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer10 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航