编程练习【最多单词数的发件人】

给你一个聊天记录，共包含 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

利用一个map来进行保存每个发件人和发送的单词数，循环遍历senders[]数组，用哈希表统计每个sender的msg个数,出现更大的或者同次数字典序更大的就更新。

代码：

public String largestWordCount(String[] messages, String[] senders) {
		int n=senders.length,max=0;
		String res="";
        //建立记录哈希表
		Map map=new HashMap();
		for(int i=0;i=max) {
				if(cur>max||senders[i].compareTo(res)>0) {
					res=senders[i];
					max=cur;
				}
			}
			map.put(senders[i], cur);
		}
		return res;
    }