题目链接
Speech Patterns (25)
思路
题意就是统计一行文本中每个“单词”出现的次数,然后输出出现次数最高的单词和它出现的次数,次数最高的单词不唯一时按字典序最小输出。常规做法就是逐个读取字符串中的每个字符,遇到非数字字母字符就将单词存入map里。最后用一个for循环来找出最大次数和对应的单词。代码如下所示,因为map容器自带按字典序排序的功能,所以我们每次找到次数更大的单词时,其字典序一定是最小的,所以不需要另外用一个字符串来保存次数最大的单词。
#include<bits/stdc++.h>
using namespace std;
//单词是以标点符号为界的,含有数字的单词也算单词
//判断字符是否为数字或字母
bool NOA(char c){
if(c>='0'||c<='9'||c>='a'||c<='z'||c>='A'||c<='Z'){
return true;
}
return false;
}
int main(){
string speech,word,ans;
while(getline(cin,speech)){
map<string,int> mp;
for(int i = 0;i<speech.length();++i){
while(i<speech.length()&&NOA(speech([i])){//如果是字母数字字符
if(speech[i]>='A'&&speech[i]<='Z'){ //先转换成小写字母
speech[i] += 32;
}
word += speech[i++];
}
if(word!=""){ //word非空串,即读出了一个单词
mp[word] += 1; //该单词出现次数加1,默认初值为0
word = ""; //word字符串清零,重新记录新单词
}
}
int max = 0;
for(map<string,int>::iterator it = mp.begin();it!=mp.end();++it){
if(it->second>max){
max = it->second;
ans = it->first;
}
}
cout<<ans<<" "<<max<<endl;
}
return 0;
}
方法2:
map中存储的是一个个pair对象.因为map不像vector容器是一对一线性存储,因此sort不能直接对map排序。
我们将pair对象提取出来,存入vector中,就相当于线性存储.
sort默认降序,也可以自定义排序方式.sort排序的时候遇到两个数相等, 序列里保留这两个数,并且不交换这两个数的位置。
代码:
#include<bits/stdc++.h>
using namespace std;
bool NOA(char c) // umber or alpha,判断字符是否为数字或字母
{
if (c >= '0' && c <= '9' || c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
return true;
return false;
}
bool cmp(pair<string,int>i,pair<string,int>j){
return i.second > j.second; //按出现次数从大到小排序 .i在j的前面
}
int main(){
string speech,word;
while(getline(cin,speech)){
map<string, int> mp;
for (int i = 0; i < speech.length(); ++i)
{
while (i < speech.length() && NOA(speech[i])) // 如果是字母数字字符
{
if (speech[i] >= 'A' && speech[i] <= 'Z') // 先转成小写字母
speech[i] += 32;
word += speech[i++]; // 则加入单词
}
if (word != "") // 如果word不是空串,即读出了一个单词
{
mp[word] += 1; // 该单词出现次数加1,默认初值是0,所以不用初始化
word = ""; // word字符串清零,重新记录新单词
--i;
}
}
vector<pair<string,int>> mpvec(mp.begin(),mp.end());
sort(mpvec.begin(),mpvec.end(),cmp); //sort排序的时候遇到两个数相等, 序列里保留这两个数,并且不交换这两个数的位置。
cout<<mpvec[0].first<<" "<<mpvec[0].second<<endl;
}
return 0;
}