力扣2085统计出现过一次的公共字符串-Toy模板网

这篇具有很好参考价值的文章主要介绍了力扣2085统计出现过一次的公共字符串。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目来源

力扣2085统计出现过一次的公共字符串

题目概述

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

思路分析

思路一. 可以使用两个map分别存储两个字符串数组中所有字符串出现的数量，最后统计两个map中value均为1的字符串。

思路二. 使用一个map统计words1的字符，遍历words2，如果遍历到的字符串在words1中出现的次数为1则打上标记，如果已经被打上标记，从map删除这个字符串，最后统计被打上标记的字符串个数。文章来源地址https://www.toymoban.com/news/detail-795004.html

代码实现

java实现

class Solution {
    public int countWords(String[] words1, String[] words2) {
        Map<String,Integer> map = new HashMap<>();
        for (String str : words1) {
            map.put(str, map.getOrDefault(str, 0) + 1);
        }
        int count = 0;
        for (String str : words2) {
            Integer word1Count = map.get(str);
            if (word1Count == null) {
                continue;
            }
			// 打上标记，计数加一
            if (word1Count == 1) {
                map.put(str, -1);
                count++;
            }
			// 删除字符串，计数减一
            if(word1Count == -1) {
                map.remove(str);
                count--;
            }
        }
        return count;
    }
}

c++实现

class Solution {
public:
    int countWords(vector<string>& words1, vector<string>& words2) {
        unordered_map<string, int> map;
        for (string str : words1) {
            map[str]++;
        }
        int count = 0;
        for (string str : words2) {
			// 打上标记，计数加一
            if (map[str] == 1) {
                map[str] = -1;
                count++;
				// 删除标记，计数减一
            }else if (map[str] == -1) {
                map[str]--;
                count--;
            }
        }
        return count;
    }
};

到了这里，关于力扣2085统计出现过一次的公共字符串的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！