华为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

相关文章

SpringBoot请求参数接收控制指南分享

《SpringBoot请求参数接收控制指南分享》:本文主要介绍SpringBoot请求参数接收控制指南,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Spring Boot 请求参数接收控制指南1. 概述2. 有注解时参数接收方式对比3. 无注解时接收参数默认位置

SpringBoot基于配置实现短信服务策略的动态切换

《SpringBoot基于配置实现短信服务策略的动态切换》这篇文章主要为大家详细介绍了SpringBoot在接入多个短信服务商(如阿里云、腾讯云、华为云)后,如何根据配置或环境切换使用不同的服务商,需... 目录目标功能示例配置(application.yml)配置类绑定短信发送策略接口示例:阿里云 & 腾

SpringBoot项目中报错The field screenShot exceeds its maximum permitted size of 1048576 bytes.的问题及解决

《SpringBoot项目中报错ThefieldscreenShotexceedsitsmaximumpermittedsizeof1048576bytes.的问题及解决》这篇文章... 目录项目场景问题描述原因分析解决方案总结项目场景javascript提示:项目相关背景:项目场景:基于Spring

Spring Boot 整合 SSE的高级实践(Server-Sent Events)

《SpringBoot整合SSE的高级实践(Server-SentEvents)》SSE(Server-SentEvents)是一种基于HTTP协议的单向通信机制,允许服务器向浏览器持续发送实... 目录1、简述2、Spring Boot 中的SSE实现2.1 添加依赖2.2 实现后端接口2.3 配置超时时

Spring Boot读取配置文件的五种方式小结

《SpringBoot读取配置文件的五种方式小结》SpringBoot提供了灵活多样的方式来读取配置文件,这篇文章为大家介绍了5种常见的读取方式,文中的示例代码简洁易懂,大家可以根据自己的需要进... 目录1. 配置文件位置与加载顺序2. 读取配置文件的方式汇总方式一:使用 @Value 注解读取配置方式二

一文详解Java异常处理你都了解哪些知识

《一文详解Java异常处理你都了解哪些知识》:本文主要介绍Java异常处理的相关资料,包括异常的分类、捕获和处理异常的语法、常见的异常类型以及自定义异常的实现,文中通过代码介绍的非常详细,需要的朋... 目录前言一、什么是异常二、异常的分类2.1 受检异常2.2 非受检异常三、异常处理的语法3.1 try-

Java中的@SneakyThrows注解用法详解

《Java中的@SneakyThrows注解用法详解》:本文主要介绍Java中的@SneakyThrows注解用法的相关资料,Lombok的@SneakyThrows注解简化了Java方法中的异常... 目录前言一、@SneakyThrows 简介1.1 什么是 Lombok?二、@SneakyThrows

Java中字符串转时间与时间转字符串的操作详解

《Java中字符串转时间与时间转字符串的操作详解》Java的java.time包提供了强大的日期和时间处理功能,通过DateTimeFormatter可以轻松地在日期时间对象和字符串之间进行转换,下面... 目录一、字符串转时间(一)使用预定义格式(二)自定义格式二、时间转字符串(一)使用预定义格式(二)自

Spring 请求之传递 JSON 数据的操作方法

《Spring请求之传递JSON数据的操作方法》JSON就是一种数据格式,有自己的格式和语法,使用文本表示一个对象或数组的信息,因此JSON本质是字符串,主要负责在不同的语言中数据传递和交换,这... 目录jsON 概念JSON 语法JSON 的语法JSON 的两种结构JSON 字符串和 Java 对象互转

JAVA保证HashMap线程安全的几种方式

《JAVA保证HashMap线程安全的几种方式》HashMap是线程不安全的,这意味着如果多个线程并发地访问和修改同一个HashMap实例,可能会导致数据不一致和其他线程安全问题,本文主要介绍了JAV... 目录1. 使用 Collections.synchronizedMap2. 使用 Concurren