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

最新推荐文章于 2024-08-28 18:50:35 发布

原创最新推荐文章于 2024-08-28 18:50:35 发布 · 736 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#统计词频java编程

编程打卡专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种统计词频的算法，包括直接统计、优化比较和使用Hash方法三种方式。通过对比不同方法，展示了如何提高词频统计的效率。适用于文章中单词出现频率的快速计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【编程题】统计词频（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);
    }
}