PAT甲级 1071 说话方式

原题链接

不同的人对描述同一种事物的同义词的偏爱程度可能不同。

例如，在说警察时，有人喜欢用 the police，有人喜欢用 the cops。

分析说话方式有助于确定说话者的身份，这在验证诸如和你线上聊天的是否是同一个人十分有用。

现在，给定一段从某人讲话中提取的文字，你能确定他的最常用词吗？

输入格式
输入共一行，包含一个字符串，以回车符 \n 终止。

输出格式
共一行，输出最常用词以及其出现次数。

如果常用词有多个，则输出字典序最小的那个单词。

注意，单词在输出时，必须全部小写。

单词是指由连续的字母和数字构成的，被非字母数字字符或行首/行尾分隔开的，连续序列。

单词不区分大小写。

数据范围
输入字符串长度不超过 1048576，且至少包含一个大小写字母或数字。

输入样例：
Can1: "Can a can can a can? It can!"
输出样例：
can 5

我的解法：

#include<bits/stdc++.h>
using namespace std;
bool check(char c){if(c>='a'&&c<='z') return true;if(c>='A'&&c<='Z') return true;if(c>='0'&&c<='9') return true;return false;
}
int main(){unordered_map<string, int> map;string s;getline(cin, s);for(int i=0;i<s.size();i++){if(check(s[i])){int j=i;string res;while(check(s[j])&&j<s.size()){res+=tolower(s[j++]);}map[res]++;i=j;}}string word;int cnt=-1;for(auto item:map){if(item.second>cnt||item.second==cnt&&item.first<word){word=item.first;cnt=item.second;}}cout<<word<<" "<<cnt;return 0;
}

收获：

哈希表的使用

PAT甲级 1071 说话方式相关推荐

PAT甲级1071 Speech Patterns ：[C++题解]字符串哈希
文章目录题目分析题目链接题目分析题目重述:统计含有空格的字符串,切分出出现次数最多的单词. 题目分析: 读入:读入一行,包括空格,使用getline(cin,str); 处理: 先遍历str, ...
PAT甲级1141 PAT Ranking of Institutions ：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数、排名
文章目录题目分析题目来源题目分析来源:acwing 分析:和下面这题是一道题: PAT甲级1137 Final Grading:[C++题解]结构体.排序.哈希表.结构体构造函数.结构体内写函 ...
PAT甲级1118 Birds in Forest ：[C++题解]并查集
文章目录题目分析题目链接题目分析来源:acwing 分析:并查集的合并和查询. 问:一张照片上的鸟如何合并?相邻的合并(笔者采用的方式)或者全合并到第一只鸟就行,遍历一遍.所有照片中的鸟,合并 ...
PAT甲级1045 Favorite Color Stripe (30 分)：[C++题解]最佳彩色带、DP、公共子序列变形
文章目录题目分析题目链接题目分析来源:acwing 分析:这是一个公共子序列的问题.但是有点变式,序列a和序列b不是完全等价的,序列a的每个元素可以对应多个相同元素,而且有些元素可以不使用.比 ...
PAT甲级考试题库题目分类
PAT甲级题目分类水题 1136.1139.1143.1148 字符串处理 1001.1005.1035.1061.1073.1077.1082. 1108.1140.1152 模拟 1002.10 ...
PAT 甲级树（二）
PAT 甲级树(二) 二叉搜索树最后两层节点数量题目思想自己的代码 y总的代码前序和后序遍历题目思想自己的代码 y总的代码 Z字形遍历二叉树题目思想自己的代码 y总的代码后序遍 ...
PAT甲级训练合集（1-70）
本章题解跳转考点 P1001 数字的数组表示和处理 P1002 多项式的数组表示和处理 P1003 深度优先搜素 P1004 深度优先搜素 P1005 哈希表 P1006 P1007 数组子区间求和 ...
PAT 甲级-算法初步
阅读原文接上一篇 PAT 甲级-入门模拟 ,自我感觉这部分才是真正的算法入门,对基础的数据结构提供了很好的类型题进行匹配练习包括分类:排序.散列.贪心.二分.双指针.打表.递推排序思想解释排 ...
2019年12月PAT甲级满分备考经验
PAT甲级满分备考经验答题过程备考经验答题过程总得来说,我觉得我幸运,碰上了一次PAT甲级题目相当简单(1085中有190人满分),最终提前一小时交卷,实时排名为35. 我按照1 2 ...

PAT甲级 1071 说话方式

PAT甲级 1071 说话方式相关推荐

最新文章

热门文章