牛客 KY264 单词识别

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

#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
class Compare
{
public:bool operator()(const pair<const string, int>& a1, const pair<const string, int>& a2){return a1.second > a2.second || (a1.second == a2.second && a1.second < a2.second);//仿函数true是不改,所以>与<与降序/升序对应}
};
inline void switCapital(string& str)
{if (str[0] >= 'a' && str[0] <= 'z'){str[0] -= 32;}else{str[0] += 32;}
}
int main()
{vector<string> str;string mid_str;int i = 0;while (cin >> i){if (i == 9)break;}while (cin >> mid_str)//cin  1.空白符:读到空白符会停下,并将缓冲区的空白符抛弃,下一个继续读\2.cin会每次开始会重置变量,可以一直使用,自动清理{str.push_back(mid_str);if (mid_str.back() == '.'){str.back().erase(str.back().end() - 1, str.back().end());break;}//mid_str.clear();}map<string, int> str_map;for (string& _str : str){string str_mid(_str);switCapital(str_mid);if (str_map.find(str_mid) != str_map.end()){int times = (*(str_map.find(str_mid))).second;if (_str[0] >= 'a' && _str[0] <= 'z'){str_map.erase(str_mid);str_map[_str] += times + 1;}else{str_map[str_mid] ++;}}elsestr_map[_str]++;}vector<pair<string, int>> randvec;//为什么pair<const string,int>不行,sort那会报错不能=,因为sort交换时要用=复制,pair调用内部类型=,const string不允许//用其他容器接收map里的pair,用非const接收,除非不想复制/排序//map内部是会修饰成const key,vakue的randvec.reserve(str_map.size());for (pair<string, int> p : str_map){randvec.push_back(p);}sort(randvec.begin(), randvec.end(), Compare());//算法库的sort要随机迭代器的开始和结尾,一个比较器仿函数可传可不传,默认升序for (auto& p : randvec){cout << p.first << ":" << p.second << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/1558206.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

系统架构设计师论文《论企业集成平台的理解与应用》精选试读

论文真题 企业集成平台&#xff08;Enterprise Imtcgation Plaform,EIP)是支特企业信息集成的像环境&#xff0c;其主要功能是为企业中的数据、系统和应用等多种对象的协同行提供各种公共服务及运行时的支撑环境。企业集成平台能够根据业务模型的变化快速地进行信息系统的配置…

使用XML实现MyBatis的基础操作

目录 前言 1.准备工作 1.1⽂件配置 1.2添加 mapper 接⼝ 2.增删改查操作 2.1增(Insert) 2.2删(Delete) 2.3改(Update) 2.4查(Select) 前言 接下来我们会使用的数据表如下&#xff1a; 对应的实体类为&#xff1a;UserInfoMapper 所有的准备工作都在如下文章。 MyBati…

github创建仓库并本地使用流程,以及问题src refspec xxx does not match any

1.在 GitHub 上创建一个新仓库 登录你的 GitHub 账户。 点击右上角的 “” 按钮&#xff0c;然后选择 “New repository”。 填写仓库名称&#xff08;如 my-repo&#xff09;。 &#xff08;可选&#xff09;添加描述&#xff0c;选择是否公开或私有仓库。 &#xff08;可选&…

电层相关 -- Transponder Muxponder

光波长转换类单板&#xff08;Optical Transponder Unit&#xff0c;简称OTU单板&#xff09;主要将客户侧业务经过封装映射、汇聚等处理后&#xff0c;输出符合WDM系统要求的标准波长的光信号。OTU的主要功能有两类&#xff1a;Transponder 和Muxponder&#xff0c;简称TP和MP…

Python 字典(Dictionary) items(),pop(‘key‘)方法

描述 Python 字典(Dictionary) items() 函数以列表返回可遍历的(键, 值) 元组数组。 语法 items()方法语法&#xff1a; dict.items()参数 NA。 返回值 返回可遍历的(键, 值) 元组数组。 实例 以下实例展示了 items()函数的使用方法&#xff1a; tinydict {Google: …

使用Docker搭建WAF-开源Web防火墙VeryNginx

1、说明 VeryNginx 基于 lua_nginx_module(openrestry) 开发,实现了防火墙、访问统计和其他的一些功能。 集成在 Nginx 中运行,扩展了 Nginx 本身的功能,并提供了友好的 Web 交互界面。 文章目录 1、说明1.1、基本概述1.2、主要功能1.3、应用场景2、拉取镜像3、配置文件4、…

IPv6为什么没有完全代替IPv4

IPv4的设计始于20世纪70年代末,随着ARPANET的扩展和网络需求的增加,工程师们意识到需要一个更大规模、更灵活的地址系统。IPv4在1981年被正式定义为RFC 791,它成为了互联网协议套件的一部分,并迅速被广泛采用。 IPv4地址由32位(4字节)组成,通常以点分十进制表示。例如,…

宠物咖啡馆服务优化:SpringBoot框架的实现技巧

3系统分析 3.1可行性分析 通过对本基于Spring Boot的宠物咖啡馆平台的设计与实现实行的目的初步调查和分析&#xff0c;提出可行性方案并对其一一进行论证。我们在这里主要从技术可行性、经济可行性、操作可行性等方面进行分析。 3.1.1技术可行性 本基于Spring Boot的宠物咖啡馆…

GNURadio 平台实现FM信号调制解调

一、FM 信号调制信号流图 波形图&#xff1a; 红色是已调制的FM信号&#xff0c;蓝色是调制信号波形。 频谱图&#xff1a; 瀑布图&#xff1a; 二、FM 信号解调信号流图 解调信号波形&#xff1a; 解调信号频谱&#xff1a; 具体可以通过audio sink 模块听音分析是否解调准确…

CC2530定时器1中断实现定时1-3

源码 #include "iocc2530.h"//引用CC2530头文件int t1_Count0; //定时器1溢出次数计数void Init_Led(void){ /*******************LED1初始化部分******************/P1SEL &~ 0x01; //设置P1_0口为通用I/O口P1DIR | 0x01; //设置P1_0口为输出口P…

机器学习篇-day03-线性回归-正规方程与梯度下降-模型评估-正则化解决模型拟合问题

一. 线性回归简介 定义 线性回归(Linear regression)是利用 回归方程(函数) 对 一个或多个自变量(特征值)和因变量(目标值)之间 关系进行建模的一种分析方式。 回归方程(函数) 一元线性回归: y kx b > wx b k: 斜率, 在机器学习中叫 权重(weight), 简称: w b: 截距, 在机…

react中css样式隔离

使用CSS Modules css模块化 1, 创建组件样式文件时以 xxx.module.css命名, 例如 Home.module.css 代替 Home.css 2, 在组件jsx导入样式文件时使用 import styles from ./xxx.module.css 导入 代替 import ./xxx.css 3, 在组件中需要设置样式的标签上添加class值, classNa…

如何扫描HTTP代理:步骤与注意事项

HTTP代理是一个复杂的过程&#xff0c;通常用于寻找可用的代理服务器&#xff0c;以便在网络中实现匿名或加速访问。虽然这个过程可以帮助用户找到适合的代理&#xff0c;但也需要注意合法性和道德问题。本文将介绍如何扫描HTTP代理&#xff0c;并提供一些建议和注意事项。 什…

python pyinstaller打包exe遇到报错:RuntimeError: input(): lost sys.stdin

在使用python中的pyinstaller命令打包exe遇到报错:RuntimeError: input(): lost sys.stdin 一、问题复现 import datetimedef record_log():project_name = input("请输入项目名称:")l

SpringBoot3响应式编程全套-Spring Webflux

目录 传送门前言一、组件对比二、WebFlux1、引入2、Reactor Core3、DispatcherHandler3.1、请求处理流程 4、注解开发4.1、目标方法传参4.2、返回值写法 5、文件上传6、错误处理7、RequestContext8、自定义Flux配置9、Filter 传送门 SpringMVC的源码解析&#xff08;精品&…

GNURadio 平台实现SSB信号调制解调

目录 一、SSB 信号调制解调原理 二、搭建的GRC流图 一、SSB 信号调制解调原理 1.SSB调制原理 DSB信号虽然相比AM信号节约了功率利用率&#xff0c;但是信号带宽与AM信号一样&#xff0c;是基带信号最大频率的2倍。DSB信号上下边带信号完全一样&#xff0c;传递信息一样&…

ML 系列:【13 】— Logistic 回归(第 2 部分)

文章目录 一、说明二、挤压方法三、Logistic 回归中的损失函数四、后记 一、说明 ​ 在这篇文章中&#xff0c;我们将深入研究 squashing 方法&#xff0c;这是有符号距离方法&#xff08;第 12节&#xff09;的一种很有前途的替代方案。squashing 方法通过提供增强的对异常值…

TCP_SOCKET编程实现

文章目录 与UDP_SOCKET的区别第一代Tcp_ServerTcp_Client第二代Tcp_Server第三代Tcp_server多线程版本Tcp_Server线程池版的Tcp_Server使用inet_ntop来解决线程安全问题 业务逻辑编写总结补充说明&&业务代码完成ping的真实作用Translate编写Transform业务代码 整体总结…

三星SCX-4321NS卡纸、复印打印浅淡、扫描仪锁定故障检修

故障描述: 复印及打印过程中会偶尔卡纸、纸张褶皱(每次纸都卡在进纸传感器摇臂附近,然后纸就顶不上去了),复印或打印出来的文件整体偏淡;扫描仪锁定是在维修过程中突发的。 检修流程描述: 拆机检测 卡纸的问题是进纸器塑料部件断裂需要更换整套进纸器组件;经过更换整套…

Ansible 工具从入门到使用

1. Ansible概述 Ansible是一个基于Python开发的配置管理和应用部署工具&#xff0c;现在也在自动化管理领域大放异彩。它融合了众多老牌运维工具的优点&#xff0c;Pubbet和Saltstack能实现的功能&#xff0c;Ansible基本上都可以实现。 Ansible能批量配置、部署、管理上千台主…