1071. Speech Patterns (25)

最新推荐文章于 2025-01-02 01:02:14 发布

原创最新推荐文章于 2025-01-02 01:02:14 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #甲级 #数据处理

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一道词频统计题的解决方法，通过使用C++实现，具体步骤包括读取输入字符串、转换为统一格式、分割单词并计数，最终输出出现频率最高的单词及其出现次数。

1. 原题： https://www.patest.cn/contests/pat-a-practise/1071

2. 思路：

题意：
词频统计题。输出一行字符串中出现频率最高的单词及次数（不区分大小写）。
思路：
先把字符串保存到string s里，
然后遍历每个字符，不是字母或数字，置为空格。
然后把s读入字符串流ss里，输出每个单词，插入map。
其中map的key是单词，value是次数。
最后输出即可。
已AC。

3. 源码：

#include<iostream>
#include<string>
#include<sstream>//使用字符串流， 用于转换成单词
#include<cctype>//使用iisalnum函数， 判断是否字母或数字
#include<map>
using namespace std;

int main(void)
{
	//freopen("in.txt", "r", stdin);
	string s;
	getline(cin, s);//读入一行
	for (int i = 0; i < s.size(); i++)
	{
		s[i] = tolower(s[i]);//转换成小写
		if (!isalnum(s[i]))
			s[i] = ' ';//无效字符，置为空格
	}

	string re;//保存结果的单词
	int cnt = 0;
	map<string, int> word;
	stringstream ss(s);//字符串流ss
	while (ss >> s)//字符串流一次读出一个单词，遇到空格截止。
	{
		if (word.count(s) == 0)
			word[s] = 0;
		word[s]++;

		if (cnt < word[s])//记录最大次数
		{
			cnt = word[s];
			re = s;
		}
		else if (cnt == word[s] && s < re)
			re = s;
	}
	cout << re << ' ' << cnt << endl;

	return 0;
}