页游网新塘网站seo优化

点击链接即可查看题目: 单词识别_牛客题霸_牛客网

一、题目

描述

输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，次数一样的按照单词小写的字典序排序输出，要求能识别英文单词和句号。

输入描述：

输入为一行，由若干个单词和句号组成

输出描述：

输出格式参见样例。

示例1

输入：

A blockhouse is a small castle that has four openings through which to shoot.

复制输出：

a:2
blockhouse:1
castle:1
four:1
has:1
is:1
openings:1
shoot:1
small:1
that:1
through:1
to:1
which:1

二、解题思路以及代码

 

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include<algorithm>
using namespace std;class compare
{
public:bool operator()(const pair<string,int> p1, const pair<string,int> p2){return p1.second > p2.second || (p1.second == p2.second && p1.first < p2.first);}
};
int main() 
{string s;map<string,int> countmap;vector<string> v;while (getline(cin, s)) { // 统一转换为小写for(auto& e : s){if('A' <= e && e < 'a')e += 'a' - 'A';}// 截取单词存在vectorstring cur;for (int i = 0; i < s.size(); i++){if (s[i] == '.' || s[i] == ' '){v.push_back(cur);cur.clear();}else{cur.push_back(s[i]);}}// 利用map存进去单词,并且按照字典序排序for(auto& e : v){countmap[e]++;}// 存到vector,vector<pair<string,int>> vp(countmap.begin(),countmap.end());// 将其按照字典序以及次数排序sort(vp.begin(), vp.end(),compare());for(auto& e : vp){cout << e.first << ":"<< e.second << endl;}}return 0;
}
// 64 位输出请用 printf("%lld")