华为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算法源码

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);
                    // 标题中出现的词语频率系数为3
                    sum += 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);
                    // 正文中出现的词语频率系数为1
                    sum++;
                    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>>() {
            @Override
            public 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,都未出现返回0
                int ret = getIndexInTitle(arrList, o1.getKey(), o2.getKey(), 0);
                if (ret != 0) {
                    return ret;
                }

                // 如果仍然相同,则按照词语在正文中出现的先后顺序进行排序,先出现的排在前面。
                return getIndexInTitle(arrList, o1.getKey(), o2.getKey(), 1);
            }
        });

        // 获取topN
        StringJoiner 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在线答疑。

相关推荐
杨杨杨大侠1 天前
实战案例:保险理赔线上审核系统的技术实现
java·spring·github
计算机毕设定制辅导-无忧学长1 天前
MQTT 与 Java 框架集成:Spring Boot 实战(一)
java·网络·spring boot
叫我阿柒啊1 天前
从Java全栈到Vue3实战:一次真实面试的深度复盘
java·spring boot·微服务·vue3·响应式编程·前后端分离·restful api
快乐非自愿1 天前
掌握设计模式--模板方法模式
java·设计模式·模板方法模式
云飞云共享云桌面1 天前
SolidWorks对电脑的硬件配置要求具体有哪些
java·服务器·前端·网络·数据库
塔子终结者1 天前
网络安全A模块专项练习任务十解析
java·服务器·网络安全
泉城老铁1 天前
Spring Boot中实现多线程分片下载
java·spring boot·后端
Issie71 天前
ThreadLocal 内存泄漏详解
java
泉城老铁1 天前
Spring Boot中实现大文件分片下载和断点续传功能
java·spring boot·后端
master-dragon1 天前
java log相关:Log4J、Log4J2、LogBack,SLF4J
java·log4j·logback