力扣刷题--2085. 统计出现过一次的公共字符串【简单】

题目描述

给你两个字符串数组 words1 和 words2 ,请你返回在两个字符串数组中 都恰好出现一次 的字符串的数目。

示例 1:

输入:words1 = [“leetcode”,“is”,“amazing”,“as”,“is”], words2 = [“amazing”,“leetcode”,“is”]
输出:2
解释:

  • “leetcode” 在两个数组中都恰好出现一次,计入答案。
  • “amazing” 在两个数组中都恰好出现一次,计入答案。
  • “is” 在两个数组中都出现过,但在 words1 中出现了 2 次,不计入答案。
  • “as” 在 words1 中出现了一次,但是在 words2 中没有出现过,不计入答案。
    所以,有 2 个字符串在两个数组中都恰好出现了一次。
    示例 2:

输入:words1 = [“b”,“bb”,“bbb”], words2 = [“a”,“aa”,“aaa”]
输出:0
解释:没有字符串在两个数组中都恰好出现一次。
示例 3:

输入:words1 = [“a”,“ab”], words2 = [“a”,“a”,“a”,“ab”]
输出:1
解释:唯一在两个数组中都出现一次的字符串是 “ab” 。

算法分析

使用两个哈希表存储每个字符串出出现的次数,两个字符串相等且出现的次数都为1,count++,最后返回count

完整代码

class Solution {
public:int countWords(vector<string>& words1, vector<string>& words2) {//使用两个哈希表存储每个字符串出出现的次数unordered_map<string,int>m1;for(auto i:words1)m1[i]++;unordered_map<string,int>m2;for(auto i:words2)m2[i]++;int ans=0;for(auto i:words1){for(auto j:words2){if(i==j&&m1[i]==m2[j]&&m1[i]==1)//两个字符串相等且出现的次数都为1ans++;}   }return ans;}
};

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/20909.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一键实现文件夹批量高效重命名:轻松运用随机一个字母命名,让文件管理焕然一新!

在数字化时代&#xff0c;文件夹管理是我们日常生活和工作中不可或缺的一部分。然而&#xff0c;随着文件数量的不断增加&#xff0c;文件夹命名的繁琐和重复成为了一个让人头疼的问题。你是否曾因为手动一个个重命名文件夹而感到枯燥乏味&#xff1f;你是否曾渴望有一种方法能…

开发一个comfyui的自定义节点-支持输入中文prompt

文章目录 目标功能开发环境实现过程翻译中文CLIP编码拓展仓库地址完整代码目标功能 目前comfyui的prompt提示词输入节点 CLIP Text Encode 只支持输入英文的prompt,而有时候我们需要自己制定一些prompt,所以就得将我们想要的提示词翻译为英文后再复制粘贴到该节点的输入框中…

什么是迭代器?它有什么优点?

一、技术难点 迭代器&#xff08;Iterator&#xff09;是Java中一种设计模式&#xff0c;它使得我们能够顺序访问一个聚合对象中的各个元素&#xff0c;而又不需要暴露该对象的内部表示。迭代器的技术难点主要体现在以下几个方面&#xff1a; 抽象与封装&#xff1a;迭代器需要…

Spring (33)CSRF(跨站请求伪造)保护

跨站请求伪造&#xff08;CSRF&#xff09;是一种常见的网络攻击手段&#xff0c;它允许攻击者在不知情的用户浏览器中发起恶意请求。这种攻击利用了网站对用户浏览器的信任。如果用户在浏览器中已经登录了一个网站&#xff0c;攻击者就可以构造一个请求&#xff0c;这个请求能…

RTA GMH系列 SERIE MOTION电机驱动板手侧 英文版

RTA GMH系列 SERIE MOTION电机驱动板手侧 英文版

华为OD刷题C卷 - 每日刷题 5

1、&#xff08;最接近的三数之和&#xff09;&#xff1a; 这段代码是解决“最接近的三数之和”问题。它提供了一个Java类Solution&#xff0c;其中包含一个方法threeSumClosest&#xff0c;该方法接收一个整数数组nums和一个目标整数target。任务是找到一个由三个数组元素组…

【Python系列】Python的多返回值

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…

C51学习归纳1 --- led点亮、led闪烁、led流水灯

第一节主要是针对LED的控制学习。这个过程中我们需要掌握的&#xff1a;1、控制的实现方法&#xff0c;控制实现的方法在后续的学习中是通用的。2、如何知道谁控制谁&#xff0c;通过查找开发板原理图获取&#xff0c;原理图的阅读的能力&#xff0c;在日后也是非常常用的。 一…

关于 c++ cout << endl; 的源码解释

这行语句非常常用。以前在王老师课上&#xff0c;老师提到过 endl 是一个函数模板。现给出这行语句的相关源码&#xff1a; 反汇编的依据如下&#xff1a; 接着是 谢谢

(2)svelte 教程:点击操作,输入框和数据绑定

&#xff08;2&#xff09;svelte 教程&#xff1a;点击操作&#xff0c;输入框和数据绑定 点击操作 以下是对这段代码的逐行解释&#xff1a; <script>export let name;let beltColour "black";const handleClick () > {beltColour "orange&quo…

[RK3588_Android12] 关于IMX415摄像头模组 awb出现偏蓝的问题

问题描述 IMX415摄像头模组 有些场景偏色&#xff0c;主要是偏蓝色。 解决方案&#xff1a; 使用一下效果文件imx415_CMK-OT2022-PX1_IR0147-50IRC-8M-F20-0415.json //链接&#xff1a;https://pan.baidu.com/s/1YMToOxKv9bcTuZntJHdKeg //提取码&#xff1a;6njl另外如果偏…

yolov8使用:数据格式转换(目标检测、图像分类)多目标跟踪

安装 yolov8地址&#xff1a;https://github.com/ultralytics/ultralytics git clone https://github.com/ultralytics/ultralytics.git安装环境&#xff1a; pip install ultralytics -i https://pypi.tuna.tsinghua.edu.cn/simple目标检测 标注格式转换 若使用 labelimg…

【PPT】根据字体大小自动缩放文本框大小

【PPT】根据字体大小自动缩放文本框大小 一般我们新建文本框输入文字后&#xff0c;文本框的大小是不会自动缩放的&#xff0c;是根据你一开始拖动的尺寸固定的 你可以设置文本框的长度随着文字的变化而自动调整。这样&#xff0c;无论你输入多少文字&#xff0c;文本框都会自…

数据库漫谈-infomix

infomix数据库知名度不高&#xff0c;主要跟它的定位有关&#xff0c;它主要用于unix操作系统&#xff1a;Informix便是取自Information和Unix的结合&#xff0c;它也是第一个支持linux系统的数据库。它其实在金融、电信行业使用率非常高。98年&#xff0c;当时我在做银行领域的…

pytorch之训练实例

PyTorch 训练机器学习模型的一般流程 数据准备 收集并处理训练数据集和验证/测试数据集 使用 PyTorch 的数据加载器 DataLoader 将数据集转换为可用于训练的格式 模型定义 使用 PyTorch 的 nn.Module 定义模型的结构 例如,对于一个简单的全连接神经网络: import torch.nn …

二分学习·P10389 [蓝桥杯 2024 省 A] 成绩统计

P10389 成绩统计 当时在考场上完全没有头绪&#xff0c;想暴力枚举&#xff0c;结果都不知道怎么写&#xff0c;果然还是有妙法在其中。 题目的描述如下&#xff08;省流不了&#xff09;&#xff1a;   小蓝的班上有 n n n 个人&#xff0c;一次考试之后小蓝想统计同学们的…

pqgrid的使用

npm安装pqgrid npm install pqgridf --registryhttps://registry.npmmirror.com npm install jquery-ui --registryhttps://registry.npmmirror.comvue文件 <template><div><div id"grid_json"></div></div> </template><s…

Nested KVM Hypervisor Support

Description Nested KVM是指基于虚拟化技术的虚拟机管理系统。 Nested KVM在Intel处理器上&#xff0c;KVM使用Intel的vmx&#xff08;virtualmachine eXtensions&#xff09;来提高虚拟机性能&#xff0c;即硬件辅助虚拟化技术。如果一台虚拟机能够和物理机一样支持vmx&…

[数据集][目标检测]数据集VOC格式岸边垂钓钓鱼fishing目标检测数据集-4330张

数据集格式&#xff1a;Pascal VOC格式(不包含分割路径的txt文件和yolo格式的txt文件&#xff0c;仅仅包含jpg图片和对应的xml) 图片数量(jpg文件个数)&#xff1a;4330 标注数量(xml文件个数)&#xff1a;4330 标注类别数&#xff1a;1 标注类别名称:["fishing"] 每…

论文阅读笔记(十二)——Augmenting large language models with chemistry tools

论文阅读笔记(十二)——Augmenting large language models with chemistry tools TOC Abstract 大型语言模型&#xff08;LLMs&#xff09;在跨领域任务中表现出色&#xff0c;但在化学相关问题上却表现不佳。这些模型也缺乏外部知识源的访问权限&#xff0c;限制了它们在科…