华为OD机试 - 查找舆情热词(Java 2024 C卷 100分)

2024-04-02 20:12

本文主要是介绍华为OD机试 - 查找舆情热词(Java 2024 C卷 100分),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述

华为OD机试 2024C卷题库疯狂收录中,刷题点这里

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

网上新闻越来越多,希望对新闻进行热词处理并归类,方便获取信息,现在已经将每篇文章处理为2个字符串,即一个标题,一个正文串,字符串中使用“ ”作为分隔符进行分词。

M篇新闻按照新闻发布的先后顺序处理完并输入,现在希望对所有新闻中出现的词语进行处理,输出出现频率最高的topN个词语,作为热词。标题中出现的词语频率系数为3,正文中出现的词语频率系数为1;返回的答案按照词语出现频率由高到低排序,当词语出现的频率相同时,在标题中出现的频率次数高的排在前面;如果仍然相同,则按照词语在标题中出现的先后顺序进行排序,先出现的排在前面;如果仍然相同,则按照词语在正文中出现的先后顺序进行排序,先出现的排在前面。

二、输入描述

第一行输入为正整数topN和文章数M,即要输出的出现频率最高的词语的个数和处理文章的数量,由于每篇文章被处理为标题和正文2行,因此后面有2 * M行数据。

从第二行起,是按顺序处理后每篇文章的标题串和正文串,即第二行是第一篇文章的标题串,第三行是第一篇文章的正文串,第四行是第二篇文章的标题串,第五行是第二篇文章的正文串,以此类推。

三、输出描述

使用一行输出出现频率最高的topN个词语,每个词语以“ ”隔开。

1、输入

3 2
xinguan feiyan xinzeng bendi quezhen anli
ju baodao chengdu xinzeng xinguan feiyan bendi quezhen anli yili shenzhen xinzeng bendi quezhen anli liangli yiqing zhhengti kongzhi lianghao
xinguan yimiao linchuang shiyan
wuzhong xinguan yimiao tongguo sanqi linchuang shiyan xiaoguo lianghao

2、输出

xinguan xinzeng bendi

四、解题思路

题目描述就是解题思路:

  1. 标题中出现的词语频率系数为3,正文中出现的词语频率系数为1;
  2. 返回的答案按照词语出现频率由高到低排序
  3. 当词语出现的频率相同时,在标题中出现的频率次数高的排在前面;
  4. 如果仍然相同,则按照词语在标题中出现的先后顺序进行排序,先出现的排在前面;
  5. 如果仍然相同,则按照词语在正文中出现的先后顺序进行排序,先出现的排在前面。

五、Java算法源码

public class Test02 {static Map<String, Integer> map = new HashMap<>();static Map<String, Integer> titleMap = new HashMap<>();static Map<String, Integer> contentMap = new HashMap<>();public static void main(String[] args) {Scanner sc = new Scanner(System.in);int[] line1 = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int topN = line1[0];int M = line1[1];List<String[]> arrList = new ArrayList<>();for (int i = 0; i < M * 2; i++) {String[] arr = sc.nextLine().split(" ");arrList.add(arr);if (i % 2 == 0) {// 标题for (int j = 0; j < arr.length; j++) {int sum = titleMap.getOrDefault(arr[j], 0);// 标题中出现的词语频率系数为3sum += 3;titleMap.put(arr[j], sum);sum = map.getOrDefault(arr[j], 0);sum += 3;map.put(arr[j], sum);}} else {// 正文for (int j = 0; j < arr.length; j++) {int sum = contentMap.getOrDefault(arr[j], 0);// 正文中出现的词语频率系数为1sum++;contentMap.put(arr[j], sum);sum = map.getOrDefault(arr[j], 0);sum++;map.put(arr[j], sum);}}}List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {// 返回的答案按照词语出现频率由高到低排序if(o1.getValue() != o2.getValue()){return o2.getValue() - o1.getValue();}Integer title1 = titleMap.getOrDefault(o1.getKey(), 0);Integer title2 = titleMap.getOrDefault(o2.getKey(), 0);// 如果仍然相同,则按照词语在标题中出现的先后顺序进行排序,先出现的排在前面;if (title1 != title2) {return title2 - title1;}// word1先出现返回-1,word2先出现返回1,都未出现返回0int ret = getIndexInTitle(arrList, o1.getKey(), o2.getKey(), 0);if (ret != 0) {return ret;}// 如果仍然相同,则按照词语在正文中出现的先后顺序进行排序,先出现的排在前面。return getIndexInTitle(arrList, o1.getKey(), o2.getKey(), 1);}});// 获取topNStringJoiner stringJoiner = new StringJoiner(" ");for (int i = 0; i < topN; i++) {stringJoiner.add(list.get(i).getKey());System.out.println(list.get(i).getKey() + "-" + list.get(i).getValue());}System.out.println(stringJoiner);}/*** 在标题和正文中分别比较word1和word2出现的先后顺序** @param arrList 输入字符串* @param word1* @param word2* @param start   0表示标题,1表示正文* @return*/private static int getIndexInTitle(List<String[]> arrList, String word1, String word2, int start) {for (int i = start; i < arrList.size(); i += 2) {String[] arr = arrList.get(i);for (int j = 0; j < arr.length; j++) {if (word1.equals(arr[j])) {// word1先出现return -1;} else if (word2.equals(arr[j])) {// word2先出现return 1;}}}// word1、word2都未出现return 0;}
}

六、效果展示

1、输入

3 2
nezha1 nezha2 nezha10 nezha4 nezha5 nezha6
nezha1 nezha2 nezha3 nezha4 nezha4 nezha6 nezha1 nezha2 nezha3 nezha5 nezha6
nezha1 nezha7 nezha8 nezha9 nezha4 nezha10
nezha1 nezha7 nezha8 nezha9 nezha10 nezha11 nezha1 nezha7 nezha8 nezha9 nezha10 nezha11

2、输出

nezha1 nezha10 nezha4

3、说明

在这里插入图片描述

在这里插入图片描述


🏆下一篇:华为OD机试 - 简易内存池 - 逻辑分析(Java 2024 C卷 200分)

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷+C卷)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

在这里插入图片描述

这篇关于华为OD机试 - 查找舆情热词(Java 2024 C卷 100分)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/870944

相关文章

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一:基于AbstractRoutingDataSource实现动态

Springboot @Autowired和@Resource的区别解析

《Springboot@Autowired和@Resource的区别解析》@Resource是JDK提供的注解,只是Spring在实现上提供了这个注解的功能支持,本文给大家介绍Springboot@... 目录【一】定义【1】@Autowired【2】@Resource【二】区别【1】包含的属性不同【2】@

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co

Elasticsearch 在 Java 中的使用教程

《Elasticsearch在Java中的使用教程》Elasticsearch是一个分布式搜索和分析引擎,基于ApacheLucene构建,能够实现实时数据的存储、搜索、和分析,它广泛应用于全文... 目录1. Elasticsearch 简介2. 环境准备2.1 安装 Elasticsearch2.2 J

Java中的String.valueOf()和toString()方法区别小结

《Java中的String.valueOf()和toString()方法区别小结》字符串操作是开发者日常编程任务中不可或缺的一部分,转换为字符串是一种常见需求,其中最常见的就是String.value... 目录String.valueOf()方法方法定义方法实现使用示例使用场景toString()方法方法

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis