【LeetCode】最多单词数的发件人 Java 题解

2022 年 5 月 30 日
本文字数：1403 字
阅读完需：约 5 分钟

题目描述

给你一个聊天记录，共包含 n 条信息。给你两个字符串数组 messages 和 senders ，其中 messages[i] 是 senders[i] 发出的一条信息。

一条信息是若干用单个空格连接的单词，信息开头和结尾不会有多余空格。发件人的单词计数是这个发件人总共发出的单词数。注意，一个发件人可能会发出多于一条信息。

请你返回发出单词数最多的发件人名字。如果有多个发件人发出最多单词数，请你返回字典序最大的名字。

注意：

字典序里，大写字母小于小写字母。"Alice" 和 "alice" 是不同的名字。

示例 1：
输入：messages = ["Hello userTwooo","Hi userThree","Wonderful day Alice","Nice day userThree"], senders = ["Alice","userTwo","userThree","Alice"]输出："Alice"解释：Alice 总共发出了 2 + 3 = 5 个单词。userTwo 发出了 2 个单词。userThree 发出了 3 个单词。由于 Alice 发出单词数最多，所以我们返回 "Alice" 。
示例 2：
输入：messages = ["How is leetcode for everyone","Leetcode is useful for practice"], senders = ["Bob","Charlie"]输出："Charlie"解释：Bob 总共发出了 5 个单词。Charlie 总共发出了 5 个单词。由于最多单词数打平，返回字典序最大的名字，也就是 Charlie 。
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sender-with-largest-word-count著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

今天的算法题目是数组题目，题目虽然比较长，但容易理解。由于需要统计发件人的名字，我们采用 hashmap 来进行计数统计。
遍历 messages ，统计每一条 message 的单词个数，然后找到 sender。同时动态更新最大的 maxWordNum。
找到 hashmap 中等于 maxWordNum 的 sender，然后进行自然排序，返回结果即可。实现代码如下，供参考。

通过代码

class Solution {    public String largestWordCount(String[] messages, String[] senders) {        int n = messages.length;        Map<String, Integer> map = new HashMap<>();        int maxWordNum = -1;        for (int i = 0; i < n; i++) {            String sender = senders[i];            String message = messages[i];            Integer messageWordNum = 1;            for (char ch : message.toCharArray()) {                if (ch == ' ') {                    messageWordNum++;                }            }            Integer senderWordNum = map.getOrDefault(sender, 0) + messageWordNum;            map.put(sender, senderWordNum);            maxWordNum = Math.max(maxWordNum, senderWordNum);        }                List<String> temp = new ArrayList<>();        for (Map.Entry<String, Integer> entry : map.entrySet()) {            if (entry.getValue() == maxWordNum) {                temp.add(entry.getKey());            }        }        int size = temp.size();        if (size == 1) {            return temp.get(0);        } else {            temp.sort(Comparator.naturalOrder());            return temp.get(size - 1);        }                    }}