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

发布时间:2024年01月12日

描述

给你两个字符串数组?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]?都只包含小写英文字母。

解题和代码

过滤掉两个数组中出现两次或者两次以上的元素后获取交集

var countWords = function(words1, words2) {
    //统计
    let mun=0
    let _arr1=deduplication(words1)
    let _arr2=deduplication(words2)
    //获取共同数,任意数组作为基准即可
    let commonArr=_arr1.filter(item=>_arr2.includes(item))
     return commonArr?commonArr.length:0
};
//保留唯一性,过滤掉出现过两次或者两次以上的元素
var deduplication=function(arr){
    let _arr=[]
    arr.forEach(item=>{
        if(arr.filter((itemChild)=>itemChild==item).length==1){
           _arr.push(item) 
        }
    })
    return _arr
}

文章来源:https://blog.csdn.net/qq_31539817/article/details/135558607
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。