牛客网刷题 词频统计

牛客网刷题 词频统计

1.这道题我一开始的思路就是使用hashmap存放每个单词出现的次数，但是我在最后返回结果的时候，没有判断word是否在hashmap中存在，就直接使用map.get(word)，结果导致空指针异常，所以我在最后需要判断一下是否存在word，若没有则返回0，有则返回word的数量。

HashMap<String,Integer> map = new HashMap<>();
        for(int i = 0;i<n;i++){
            if(map.containsKey(article[i])){
                map.put(article[i],map.get(article[i])+1);
            }else{
                map.put(article[i],1);
            }
        }
        if(!map.containsKey(word)){
            return 0; 
        }else{
            return map.get(word);
        }

2.我们还可以采用计数法，因为String是一个数组，所以我们遍历数组，判断是否有字符串与word相等，有则count+1。

int count = 0;
        for(int i = 0;i<n;i++){
            if(article[i].equals(word)){
                count += 1;
            }
        }
        return count;