1071. Speech Patterns (25)

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

siukwan

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

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： string map 哈希 hash

本文链接：https://blog.youkuaiyun.com/jmlikun/article/details/50035117

PAT 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的字符串频率统计方法。通过将输入流中的字母转换为小写并去除非字母字符，该方法能够统计每个单词出现的次数，并按频率及字典序输出最常出现的单词。

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

1.首先是字符串处理，把大写字母的全改为小写字母

2.字符串分隔，遇到不是数字或者字母的字符，就进行分隔

3.使用map来存储次数，最后再存到vector中排序输出

4.需要使用scanf读取字符，不能使用getline

AC代码：

//#include<string>
//#include<stack>
//#include<unordered_set>
//#include <sstream>
//#include "func.h"
//#include <list>
#include <iomanip>
#include<unordered_map>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include <algorithm>
#include<stdio.h>
#include<iostream>
#include<string>
#include<memory.h>
#include<limits.h>
#include<stack>
using namespace std;
/*
Here a "word is defined as a continuous sequence of alphanumerical characters separated by non-alphanumerical characters or the line beginning/end

*/
bool cmp(const pair<string, int>&a,const pair<string, int>&b)
{
	if (a.second > b.second) return true;
	else if (a.second == b.second && a.first < b.first) return true;
	else return false;
}
int main(void)
{
	string s="";
	char c = '1';
	while (c!='\n')
	{
		scanf("%c", &c);
		s += c;
	}
	
	map<string, int> times;
	string word = "";
	for (int i = 0; i < s.size(); i++)
	{
		if ((s[i] >= 'a'&&s[i] <= 'z') || (s[i] >= 'A'&&s[i] <= 'Z') || (s[i] >= '0'&&s[i] <= '9'))
		{//是字母
			if ((s[i] >= 'A'&&s[i] <= 'Z'))
				s[i] = s[i] - 'A' + 'a';
			word += s[i];
		}
		else
		{//不是字母，则清空word
			if (word != "")
				times[word]++;
			word = "";
		}
	}

	vector<pair<string, int>> ans(0);
	for (map<string, int>::iterator ite = times.begin(); ite != times.end(); ite++)
	{
		ans.push_back( *ite);
	}
	sort(ans.begin(), ans.end(), cmp);

	cout << ans[0].first << " " << ans[0].second << endl;

	return 0;
}