A1071 Speech Patterns （25 分）细节很多_1071 speech patterns (25 分)最后一个测试点-优快云博客

本文链接：https://blog.youkuaiyun.com/A_Aria/article/details/86556983

本文展示了一段使用C++进行字符串处理的代码，重点介绍了如何从输入的文本中提取单词，并利用map数据结构统计每个单词出现的频率。通过自定义比较函数和字符判断函数，实现了对数字、大小写字母的有效识别与计数，最后输出出现次数最多的单词及其频次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<map>
#include<string>
using namespace std;
map<string, int>mp;
bool cmp(string a, string b)
{
	if (mp[a] != mp[b]) return mp[a] < mp[b];
	else return a < b;
}
bool flag(char &a)
{
	if (a >= '0'&&a <= '9') return true;
	else if (a >= 'a'&&a <= 'z') return true;
	else if (a >= 'A'&&a <= 'Z')
	{
		a = a - 'A' + 'a';
		return true;
	}
	else return false;
}
int main()
{
	string str;
	string temp;
	getline(cin, str);
	for (int i = 0; i <= str.length(); i++)//注意这里要取到等号，否则123 123 1 123这样的就无法通过，最后一个测试点就是这个，会扣两分。
	{
		if (flag(str[i])) temp += str[i];
		else if (temp != "")//注意这里要限制非空，否则出错
		{
			if (mp.find(temp) == mp.end()) mp[temp] = 0;
			mp[temp]++;
			temp.clear();
		}

	}
	string result;
	int max = -1;
	//for (map<string, int>::iterator it = mp.begin(); it != mp.end(); it++)
	//cout << it->first << " " << it->second << endl;
	for (map<string, int>::iterator it = mp.begin(); it != mp.end(); it++)//map内部自动按字典序排序
	{
		if (it->second > max)
		{
			max = it->second;
			result = it->first;
		}
	}

	cout << result << " " << max << endl;
	return 0;
}