LeetCode 2085. 统计出现过一次的公共字符串(哈希)
文章目录
- 1. 题目
- 2. 解题
1. 题目
给你两个字符串数组 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 <= words1.length, words2.length <= 1000
1 <= words1[i].length, words2[j].length <= 30
words1[i] 和 words2[j] 都只包含小写英文字母。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/count-common-words-with-one-occurrence
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 分别哈希计数,再遍历一次哈希表
class Solution {public:int countWords(vector<string>& words1, vector<string>& words2) {unordered_map<string,int> m1, m2;for(auto& w : words1)++m1[w];for(auto& w : words2)++m2[w];int ct = 0;for(auto& p : m1){if(p.second==1 && m2[p.first]==1)ct++;}return ct;}
};
28 ms 18.4 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 2085. 统计出现过一次的公共字符串(哈希)相关推荐
- leetcode:2085. 统计出现过一次的公共字符串
题目来源 leetcode 题目描述 题目解析 class Solution {public:int countWords(vector<string>& words1, vect ...
- 5922. 统计出现过一次的公共字符串
5922. 统计出现过一次的公共字符串 给你两个字符串数组 words1 和 words2 ,请你返回在两个字符串数组中 都恰好出现一次 的字符串的数目. 示例 1:输入:words1 = [&quo ...
- LeetCode 2062. 统计字符串中的元音子字符串
文章目录 1. 题目 2. 解题 1. 题目 子字符串 是字符串中的一个连续(非空)的字符序列. 元音子字符串 是 仅 由元音('a'.'e'.'i'.'o' 和 'u')组成的一个子字符串,且必须包 ...
- LeetCode 1504. 统计全 1 子矩形(记录左侧的连续1的个数)
文章目录 1. 题目 2. 解题 1. 题目 给你一个只包含 0 和 1 的 rows * columns 矩阵 mat , 请你返回有多少个 子矩形 的元素全部都是 1 . 示例 1: 输入:mat ...
- LeetCode 1180. 统计只含单一字母的子串
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串 S,返回只含 单一字母 的子串个数. 示例 1: 输入: "aaaba" 输出: 8 解释: 只含单一字母的子串分别是 ...
- LeetCode 828. 统计子串中的唯一字符(中心扩展)
1. 题目 我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数. 例如:s = "LEETCODE" ,则其中 &qu ...
- LeetCode 1277. 统计全为 1 的正方形子矩阵(DP)
1. 题目 给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数. 示例 1: 输入:matrix = [[0,1,1,1],[1, ...
- C++描述 LeetCode 5677. 统计同构子字符串的数目
C++描述 LeetCode 5677. 统计同构子字符串的数目 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写 ...
- LeetCode 2135. 统计追加字母可以获得的单词数
文章目录 一.题目 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.本题小知识 四.加群须知 一.题目 1.题目描述 给你两个下标从 0 开 ...
最新文章
- 高通5G版图现身!你的网络生活将迎来巨变?
- ssh开启root用户登录
- ubuntu mysql5.6 编译安装_Ubuntu14.04编译安装mysql5.6.26
- 关于单CPU,多CPU上的原子操作
- 【数学和算法】初识卡尔曼滤波器(六)
- 冷热分离和直接使用大数据库_还不知道HBase冷热分离的技术原理?看这一篇就够了...
- 如何创建MFC模式对话框与非模式对话框
- Redis 快速搭建与使用
- 关于索引我能说的那些事儿
- AndroidStudio_开发工具的设置_代码编辑器使用_新特性---Android原生开发工作笔记73
- 现在都用微信,支付宝付款,没有现金,要是没有网络,该怎么办?
- ssh免密码远程执行sudo命令
- Jmeter如何将上一个请求的结果作为下一个请求的参数——使用正则表达式提取器转载...
- 《算法导论》之hash表
- 测试软件ipc,IPC产线调焦测试工具
- HTTP 1 1与HTTP 1 0的比较
- 汉字转换为拼音 第一篇
- 关于我的 “二进制部署 kubernetes 集群” 的体验
- 微型计算机必须具备的输入设备,一台微型计算机必须具备的输出设备是显示器。...
- 软交换总结之二-七号信令
热门文章
- mybatis foreach map_重学Mybatis(六)-------输入映射(含面试题)
- Elastic Stack简介
- 【Keras】30 秒上手 Keras+实例对mnist手写数字进行识别准确率达99%以上
- 【R】语言第二课----- 变量的使用方法
- 面向对象:实例化的对象调用类方法 db.Column()
- dubbo与springmvc的简单使用
- 【转】spring之任务调度
- 前端模块化(二):模块化编程
- Qt setMargin()和setSpacing() 的含义
- 采用java信号量(semaphore)让线程轮流打印