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

LeetCode 2085.统计出现过一次的公共字符串插图

直接哈希表统计一下每个词的个数,如果同时符合在words1和words2中都出现一次就可以计数。

class Solution:
    def countWords(self, words1: List[str], words2: List[str]) -> int:
        count = 0

        dic_words1 = collections.Counter(words1)
        dic_words2 = collections.Counter(words2)

        for key in dic_words1:
            if dic_words1[key] == 1 and key in dic_words2:
                if dic_words2[key] == 1:
                    count += 1
        
        return count
LeetCode 2085.统计出现过一次的公共字符串插图1

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。