【LeetCode6084 最多单词数的发件人】双周赛

题目描述

给你一个聊天记录，共包含 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 。

解题思路

这道题应该属于简单题，考察基本数据结构的操作。需要注意的是，当最多单词数打平，返回字典序最大的名字，注意是字典序最大，不是指的序号最大。

int countwords(string s){//计数
	int  ans=0;
	if(s.length()==0) return ans;
	for(int i=0;i<s.length();i++){
		if(s[i]==' ')
			ans++;
	}
	return ans+1;
}
string largestWordCount(vector<string>& messages, vector<string>& senders) {
	map<string,int> tmp;
	vector<string> result;
	for(int i=0;i<senders.size();i++){
		int sum=countwords(messages[i]);
		tmp[senders[i]]+=sum;
	}
	int m=0;
	for(auto x:senders){
		if(tmp[x]>=m)
			m=tmp[x];
	}
	for(auto x:tmp){//得到最大相同的单词数的人名
		if(x.second==m)
			result.push_back(x.first);
	}
	sort(result.begin(),result.end());//排序 字典序
	int ans=result.size()-1;//得到字典序最大的下标
	return result[ans];
}