1071 Speech Patterns (25 分)
题目传送门:1071 Speech Patterns (25 分)
一、题目大意
词频统计。在忽略大小写的情况下,统计出频率最高的单词,并输出次数。对单词的定义是由大小写字母和数字组成,单词的首尾不能是字母和数字(要不然子串也能算单词了)
二、解题思路
这个题目的难点在于有很多非空格的杂乱字符存在,如,:"'.
这些符号,如果没有这些字符只有单词和空格的话,那就非常简单了,直接用while(cin>>s)循环读入然后map统计一下就行了。
然而既然存在这些让人难受的字符,我们要怎么处理掉它呢,
嘿嘿?C++真的是超级强大,介绍几个函数:
transform
:迭代处理改变字符串中的每个字符,共四个参数,第一个第二个参数是想要迭代改变的字符串起始迭代器,第三个参数是改变后的字符串要放置的位置迭代器,如果第三个参数和第一个参数相同,则是改变这个原串。第四个参数接收一个函数或者lamda表达式。如transform(s.begin(), s.end(), s.begin(), toupper)就是对字符串的所有字符调用toupper函数处理,然后将改变后的字符串存到s.begin()位置,也就是改变了这个串本身。
也可以使用lamda表达式自定义迭代规则:
transform(s.begin(), s.end(), s.begin(), [](char a)->char{
if(isalpha(a) or isdigit(a))return tolower(a);// 将字母数字变成小写
else return ' ';// 将非字母数字转化为空格
});
经过transform后,这个字符串就全部是用一个或多个空格隔开的字符串了,瞬间整洁多了有木有☺️☺️☺️(#^.^#)
接下来再讲一个超实用的字符流:
istringstream
:它接收一个字符串参数,将字符串存到字符流中,然后就像cin一样使用即可,只不过cin是从控制台读取输入,而iss是从字符串中读取输入。使用如下:
istringstream iss(s);
string x;
map<string, int>M;
while(iss >> x){// x是从字符串中读来的,以一个或多个空格作为分隔符
M[x]++;
}
掌握C++的函数真是事半功倍,如果要用C的那种字符处理估计代码要长一倍都不止,而且还容易错?
我平时刷题中遇到好用的C++函数和小技巧也都记录下来了,好记性不如烂笔头,如果不记下来我隔一段时间就想不起来该怎么写了
嘿嘿?想看的点这里:爱玲姐姐的C++刷题记录总结–常用知识点
??????记得点赞哟
三、AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin, s);
transform(s.begin(), s.end(), s.begin(), [](char a)->char{
if(isalpha(a) or isdigit(a))return tolower(a);
else return ' ';
});
istringstream iss(s);
string x;
map<string, int>M;
while(iss >> x){
M[x]++;
}
int y = 0;
for(auto i: M){
if(i.second > y){
y = i.second;
x = i.first;
}
}
cout << x <<" " << y << endl;
}