【编程题】统计词频（java实现）

【编程题】统计词频（java实现）

题目来源

程序员面试经典
https://www.nowcoder.com/practice/ebff2814640a48fdb0d9690677f7c7de?tpId=8&tqId=11062&tPage=4&rp=4&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

题目描述

请设计一个高效的方法，找出任意指定单词在一篇文章中的出现频数。
给定一个string数组article和数组大小n及一个待统计单词word，请返回该单词在文章中的出现频数。保证文章的词数小于等于1000。

题目解答

暴力法，直接统计

import java.util.*;
public class Frequency {
    public int getFrequency(String[] article, int n, String word) {
        // write code here
        int count=0;
        for(int i=0;i<n;i++)
            if(word.equals(article[i]))
                count++;
        return count;
    }
}

优化
只比较长度相同的单词。

import java.util.*;
public class Frequency {
    public int getFrequency(String[] article, int n, String word) {
        // write code here
        int count=0;
        for(int i=0;i<n;i++)
            if(article[i]!=null&&word.length()==article[i].length())
              if(word.equals(article[i]))
                  count++;
        return count;
    }
}

Hash方法

import java.util.*;

public class Frequency {
    public int getFrequency(String[] article, int n, String word) {
        // write code here
        Map<String,Integer>map=new HashMap<>();
        for(String x:article){
            if(map.containsKey(x))
                map.put(x,map.get(x)+1);
            else
                map.put(x,1);
        }
        return map.get(word)==null?0:map.get(word);
    }
}