思路
用哈希表統(tǒng)計(jì)words1和words2中各個(gè)字符串的出現(xiàn)次數(shù)，次數(shù)皆為1的字符串符合題意

解題方法
//用于存儲words1中各個(gè)字符串的出現(xiàn)次數(shù)
HashMap<String,Integer> hashMap1=new HashMap<>();

//用于存儲words2中各個(gè)字符串的出現(xiàn)次數(shù)
HashMap<String,Integer> hashMap2=new HashMap<>();

//如果words1中某個(gè)字符串出現(xiàn)一次且在words2中也出現(xiàn)一次，則ans++
if(hashMap1.getOrDefault(words1[i],-1)==1&&hashMap2.getOrDefault(words1[i],-1)==1) ans++;

時(shí)間復(fù)雜度,： O(n)

空間復(fù)雜度,： O(n)

Code

public static int countWords(String[] words1, String[] words2) {
        int ans=0;
        HashMap<String,Integer> hashMap1=new HashMap<>();//用于存儲words1中各個(gè)字符串的出現(xiàn)次數(shù)
        HashMap<String,Integer> hashMap2=new HashMap<>();//用于存儲words2中各個(gè)字符串的出現(xiàn)次數(shù)
        for(int i=0;i<words1.length;i++){   //記錄words1中各個(gè)字符串的出現(xiàn)次數(shù)
            hashMap1.put(words1[i],hashMap1.getOrDefault(words1[i],0)+1);
        }

        for(int i=0;i<words2.length;i++){   //記錄words2中各個(gè)字符串的出現(xiàn)次數(shù)
            hashMap2.put(words2[i],hashMap2.getOrDefault(words2[i],0)+1);
        }

        for(int i=0;i<words1.length;i++){   //如果words1中某個(gè)字符串出現(xiàn)一次且在words2中也出現(xiàn)一次，則ans++
            if(hashMap1.getOrDefault(words1[i],-1)==1&&hashMap2.getOrDefault(words1[i],-1)==1) ans++;
        }
        return ans; //返回結(jié)果
    }

注：hashMap1.get(words1[i])==1會報(bào)錯(cuò)，因?yàn)榭赡芊祷豱ull
所以使用hashMap1.getOrDefault(words1[i],-1)==1

官方：文章來源地址http://www.zghlxwxcb.cn/news/detail-793856.html

class Solution {
    public int countWords(String[] words1, String[] words2) {
        // 統(tǒng)計(jì)字符串出現(xiàn)頻率
        Map<String, Integer> freq1 = new HashMap<>();
        Map<String, Integer> freq2 = new HashMap<>();
        for (String w : words1) {
            freq1.put(w, freq1.getOrDefault(w, 0) + 1);
        }
        for (String w : words2) {
            freq2.put(w, freq2.getOrDefault(w, 0) + 1);
        }

        // 遍歷 words1 出現(xiàn)的字符并判斷是否滿足要求
        int res = 0;
        for (String w : freq1.keySet()) {
            if (freq1.get(w) == 1 && freq2.getOrDefault(w, 0) == 1) {
                res++;
            }
        }
        return res;
    }
}

作者：力扣官方題解

到了這里，關(guān)于day-07 統(tǒng)計(jì)出現(xiàn)過一次的公共字符串的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！