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;
    }
};

运行结果


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

相关推荐
AA陈超12 分钟前
虚幻引擎5 GAS开发俯视角RPG游戏 P05-01.创建游戏玩法标签
c++·游戏·ue5·游戏引擎·虚幻
凯子坚持 c43 分钟前
Redis Hash 全解析:从入门到精通,解锁高性能对象存储的钥匙
redis·bootstrap·哈希算法
IT小番茄1 小时前
Kubernetes云平台管理实战:自动加载到负载均衡(七)
算法
笑口常开xpr1 小时前
【C++继承】深入浅出C++继承机制
开发语言·数据结构·c++·算法
代码AC不AC1 小时前
【C++】红黑树实现
c++·红黑树·底层结构
我要学习别拦我~1 小时前
数据比例与尺度:如何避免让图“放大”差异
经验分享·信息可视化·数据可视化
让我们一起加油好吗2 小时前
【基础算法】DFS
算法·深度优先
liu****2 小时前
2.c++面向对象(三)
开发语言·c++
linux kernel2 小时前
第二十四讲:C++中的IO流
开发语言·c++
爱学习的小鱼gogo3 小时前
python 矩阵中寻找就接近的目标值 (矩阵-中等)含源码(八)
开发语言·经验分享·python·算法·职场和发展·矩阵