上虞做网站公司,广州注册公司网站,如保做网站赢利,惠州网站小程序建设文章目录1. 题目2. 解题1. 题目
给你两个字符串数组 words1 和 words2 #xff0c;请你返回在两个字符串数组中 都恰好出现一次 的字符串的数目。
示例 1#xff1a;
输入#xff1a;words1 [leetcode,is,amazing,as,请你返回在两个字符串数组中 都恰好出现一次 的字符串的数目。
示例 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(vectorstring words1, vectorstring words2) {unordered_mapstring,int m1, m2;for(auto w : words1)m1[w];for(auto w : words2)m2[w];int ct 0;for(auto p : m1){if(p.second1 m2[p.first]1)ct;}return ct;}
};28 ms 18.4 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
