当前位置：首页 > news >正文

map容器练习：使用map容器识别统计单词个数

news 来源：原创 2025/8/13 0:58:01

题目链接：单词识别_牛客题霸_牛客网

对map的使用不太熟悉的同学可以参考：超详细介绍map（multimap）的使用-CSDN博客

题目解析

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

得到单词与其个数，我们会用到map容器。输出要求：个数多的先输出，个数相同按照字典序排序输出

算法分析

其实具体思路很简单，主要是对于map容器使用的练习

1.输入一个句子，依次得到单词，并使用map容器记录单词及其个数。

2.因为map是按照字典序排序的，所以我们需要按照单词个数重新排序，map本身是不支持sort，所以我们将map的数据放入vector中进行排序（pair本身是支持排序的，但是它支持的排序，并不是我们所需要的排序，所以我们要传入仿函数实现自己定义的排序）

3.排序完成我们输出结果即可

代码实现

#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>
using namespace std;struct compare
{bool operator()(const pair<string, int>& a, const pair<string, int>& b){//当个数相同时，按照字典序排序if (a.second == b.second)return a.first < b.first;return a.second > b.second;}
};int main()
{string in;getline(cin, in);//将单词存入数组vector<string> word;string tmp;for (auto& e : in){if (e == ' ' || e == '.'){word.push_back(tmp);tmp.resize(0);}elsetmp += e;}//使用map容器得到单词以及其个数map<string, int> ret;int num = 'a' - 'A';for (auto& r : word){string e = r;if (r[0] >= 'A' && r[0] <= 'Z'){e[0] += num;}ret[e]++;}//放入vector进行排序vector<pair<string, int>> amd;for (auto& e : ret){amd.push_back(e);}sort(amd.begin(), amd.end(), compare());for (auto& e : amd){cout << e.first << ":" << e.second << endl;}
}

优化：可以直接将单词放入map，没必要多先放入vector再放入map

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;// operator()
struct compare
{bool operator()(const pair<string, int>& a, const pair<string, int>& b){if (a.second == b.second)return a.first < b.first;return a.second > b.second;}
};int main()
{string in;getline(cin,in);string tmp;map<string, int> ret;for (auto& e : in){if (e == '.' || e == ' '){ret[tmp]++;tmp.resize(0);}else{tmp += tolower(e);//大写转小写函数。小写转大写：toupper}}vector<pair<string, int>> n;for (auto& e : ret){n.push_back(e);}sort(n.begin(), n.end(), compare());for (auto& e : n){cout << e.first << ":" << e.second<<endl;}
}

map容器练习：使用map容器识别统计单词个数

题目链接：单词识别_牛客题霸_牛客网对map的使用不太熟悉的同学可以参考：超详细介绍map（multimap）的使用-CSDN博客题目解析输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕…...

编程日记 2025/8/13 0:58:01

DeepSeek 是否被过度吹捧了？

DeepSeek 作为中国人工智能领域的后起之秀，其技术进展引发了广泛关注和讨论。然而，DeepSeek 是否被过度吹捧仍然值得客观分析。 DeepSeek 的确取得了不错的成果，不过可能没有媒体宣传和人们想象中那么重大。它的轰动性主要在于以低廉的成本达…...

编程日记 2025/8/11 20:32:37

前端大文件上传（分片上传）与下载

文章目录一、问题二、思路1、选择文件2、校验文件是否符合规范3、文件切片上传4、分片上传注意点5、大文件下载一、问题日常业务中难免出现前端需要向后端传输大型文件的情况，这时单次的请求不能满足传输大文件的需求，就需要用到分片上传业务需求为…...

编程日记 2025/8/6 16:54:17

【最佳实践】Go 状态模式

设计思路状态模式的核心在于将对象的行为封装在特定的状态类中，使得对象在不同的状态下表现出不同的行为。每个状态实现同一个接口，允许对象在运行时通过改变其内部状态对象来改变其行为。状态模式使得状态转换更加明确，并且易于扩展新的状…...

编程日记 2025/8/13 0:51:55

如何用Python批量将CSV文件编码转换为UTF-8并转为Excel格式？

在处理数据时，CSV文件格式常常用作数据的交换格式。不过，很多情况下我们会遇到编码问题，特别是当文件不是UTF-8编码时。为了更好地处理这些文件，可能需要将它们转换为UTF-8编码，并且将其转换为Excel格式，这…...

编程日记 2025/8/13 0:48:01

回顾Transformer，并深入讲解替代方案Mamba原理(图解)

一种语言建模中 Transformer 的替代方案 Transformer 架构是大语言模型（LLMs）成功的关键组成部分。几乎所有今天使用的大语言模型都采用了该架构，从开源模型如 Mistral 到闭源模型如 ChatGPT。为了进一步改进大语言模型，新的架构…...

编程日记 2025/8/13 0:46:01

2025开源风险治理最佳实践︱新能源汽车车企开源风险治理案例

案例来源：悬镜安全案例背景当前我国新能源汽车产业蓬勃发展，智能网联趋势持续深化。汽车技术与工程核心逐渐从传统硬件层面转移到软件层面，踏上软件定义汽车(SDV)的变革之路。引用开源组件成为车企、Tier1、Tier2在软件开发过程中的常规操…...

编程日记 2025/8/9 22:22:19

Spring中Bean的自动装配

1.自动装配的核心概念定义： Bean的自动装配是Spring框架中用于自动满足Bean依赖的一种机制。通过自动装配，Spring容器会在应用上下文中为某个Bean寻找其依赖的Bean，从而减少手动配置的工作量。其核心目标是减少配置代码，通过类型…...

编程日记 2025/8/13 0:47:59

一文掌握 PostgreSQL 的各种指令（PostgreSQL指令备忘）

引言 PostgreSQL 作为一款功能强大、开源的关系型数据库管理系统（RDBMS），以其高扩展性、SQL 标准兼容性以及丰富的功能特性，成为企业级应用的首选数据库之一。无论是开发、运维还是数据分析，掌握 PostgreSQL 的核心指…...

编程日记 2025/8/13 0:41:38

C#入门学习记录（三）C#中的隐式和显示转换

C#类型转换：隐式与显式转换的机制与应用在C#的强类型体系中，数据类型转换是实现数据交互和算法逻辑的基础操作。当数值类型范围存在包含关系，或对象类型存在继承层次时，系统通过预定义的转换规则实现类型兼容处理。隐式转换&…...

编程日记 2025/8/7 21:31:08

【Linux网络-网络层】TCP与IP的关系+IP协议基本概念+网段划分+路由+IP分片与组装

网络层在复杂的网络环境中确定一个合适的路径一、TCP与IP的关系 TCP（传输控制协议）和IP（互联网协议）是互联网协议栈中的两个核心协议，属于不同的层级，分别在传输层和网络层，共同实现数据的可…...

编程日记 2025/8/11 22:57:53

题目代码 #include <bits/stdc.h> using namespace std;const int N 1e5 10;int a[N], b[N]; int n, m, len; int rt[N], idx; // idx 是点分配器struct node {int l, r;int s; } tr[N * 22];int getw(int x) {return lower_bound(b 1, b len 1, x) - b; }int bui…...

编程日记 2025/8/13 0:51:54

需要使用新应用以打开此ms-gamingoverlay链接怎么解决

要解决Windows系统提示“需要使用新应用以打开此ms-gamingoverlay链接”的问题，通常与系统自带的游戏工具栏（Game Bar）或Xbox相关应用缺失或配置错误有关。以下是综合多个来源的详细解决方法： 方法1：关闭游戏栏功能这…...

编程日记 2025/8/13 0:49:59

五子棋小游戏-简单开发版

一、需求分析开发一个基于 Pygame 库的五子棋小游戏，允许两名玩家在棋盘上轮流落子，当有一方达成五子连珠时游戏结束，显示获胜信息，并提供退出游戏和重新开始游戏的操作选项。 1.棋盘显示 ： 显示一个 15x15 的五子棋…...

编程日记 2025/8/13 0:44:59

C语言内存函数讲解

（一）memcpy函数这是memcpy函数的说明。它的头文件是string.h。函数原型是 void* memcpy(void* destination, const void* source, size_t num) 第一个参数是一个指向一个字符串的指针，第二个也是一样的。而第三个参数是复制的字节个数。这…...

编程日记 2025/8/11 17:25:57

2018年全国职业院校技能大赛高职组-计算机网络应用竞赛竞赛样题C卷

目录总体规划模块二：设备基础信息配置模块三：网络搭建与网络冗余备份方案部署模块四：移动互联网搭建与网优模块五：出口安全防护与远程接入总体规划 CII教育公司在进行企业大学信息化建设的过程中，为了保证北京校区、广州校区与本部校区的日常OA办公通信等关键业务，…...

编程日记 2025/8/10 15:04:25

《解锁Flutter：跨平台开发的未来之光》：此文为AI自动生成

《解锁Flutter：跨平台开发的未来之光》：此文为AI自动生成 Flutter：崭新时代的跨平台框架在当今数字化浪潮中，移动应用已成为人们生活中不可或缺的一部分。无论是购物、社交、娱乐还是办公，我们都离不开各种手机应用…...

编程日记 2025/8/8 8:15:08

基于大数据的酒类商品数据可视化分析系统

【大数据】基于大数据的酒类商品数据可视化分析系统 （完整系统源码开发笔记详细部署教程）✅ 目录一、项目简介二、项目界面展示三、项目视频展示一、项目简介该系统充分利用Python与Flask的强大后端处理能力，结合前端Layui框架&#xff0…...

编程日记 2025/8/11 21:22:32

【数学建模】一致矩阵的应用及其在层次分析法(AHP)中的性质

一致矩阵在层次分析法(AHP)中的应用与性质在层次分析法(AHP)中，一致矩阵是判断矩阵的一种理想状态，它反映了决策者判断的完全合理性和一致性，也就是为了避免决策者认为“A比B重要，B比C重要，但是C又比A重要”的矛盾。…...

编程日记 2025/8/4 14:12:24

【YOLOv8】YOLOv8改进系列（7）----替换主干网络之LSKNet

主页：HABUO🍁主页：HABUO 🍁YOLOv8入门改进专栏🍁 🍁如果再也不能见到你，祝你早安，午安，晚安🍁 【YOLOv8改进系列】： 【YOLOv8】YOLOv8结构解读…...

编程日记 2025/8/10 17:22:06

【MySQL】多表查询（笛卡尔积现象，联合查询、内连接、左外连接、右外连接、子查询）-通过练习快速掌握法

在DQL的基础查询中，我们已经学过了多表查询的一种：联合查询（union）。本文我们将系统的讲解多表查询。笛卡尔积现象首先，我们想要查询emp表和stu表两个表，按照我们之前的知识栈，我们直接使用…...

编程日记 2025/8/11 6:47:46

练习-平方拆分问题（线性筛法-筛质数）

问题描述小蓝非常热爱数学，一天老师给小蓝出了一道数学题，想锻炼锻炼小蓝的思维能力。题目是这样的：给定两个数 a 和 b，在 a 到 b（包括 a,b）之间所有数的平方当中，试问有几个数能够表示为 xy …...

编程日记 2025/8/3 12:58:11

CVE-2018-2628(使用 docker 搭建)

介绍： 是一个影响 Oracle WebLogic Server 的严重漏洞，属于远程代码执行（RCE） 漏洞。以下是对该漏洞的详细分析： ● 漏洞类型: 远程代码执行(RCE) ● 影响范围:Oracle WebLogic Server 10.3.6.0, 12.1.3.0, 12.2.1.2…...

编程日记 2025/8/7 5:13:19

【深度学习与大模型基础】第5章-线性相关与生成子空间

线性相关是指一组向量中，至少有一个向量可以表示为其他向量的线性组合。具体来说，对于向量组 v1,v2,…,vn，如果存在不全为零的标量 c1,c2,…,cn使得： c1v1c2v2…cnvn0 则称这些向量线性相关。否则，它们线性无关。举…...

编程日记 2025/8/8 23:28:37

使用 PaddlePaddle 官方提供的 Docker 镜像

CUDA版本高PaddlePaddle不支持时，可以使用 PaddlePaddle 官方提供的 Docker 镜像 1. 安装 Docker Desktop1.1 下载 Docker Desktop1.2 安装 Docker Desktop1.3 启用 WSL 2 或 Hyper-V1.4 启动 Docker Desktop1.5 Docker不运行解决方法 2. 拉取 PaddlePaddle Docker …...

编程日记 2025/8/10 6:36:02

LORA: LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS 论文阅读

一、TL；DR 为什么要这么做？预训练模型越来越大，比如GPT-3 175B训练独立变得越来越不可行方法：冻结预训练模型的权重，在Transformer架构的每一层中注入可训练的低秩分解矩阵效果：训练参数量减少10000x&…...

编程日记 2025/8/11 2:50:09

企业的应用系统

一、人力资源系统负责管理员工信息，处理入职，离职，调岗。 1、一般员工的信息有电子档和纸质档两份。电子档经常是excel文件。 2、高级的公司会建立一套Web应用系统。 3、实现的功能： 新员工入职登记 (登记信息一般是&#xff1a…...

编程日记 2025/8/10 11:25:52

SpringBoot手动注册定时任务

一、背景项目存在这样一个场景。程序启动过程中，在Spring的Bean组件注册完毕后，会初始化一些基础数据到数据库中，而项目中有部分定时任务需要依赖这些基础数据才能正常运行。如果直接使用Scheduled注解标注定时任务方法，会导致定…...

编程日记 2025/8/1 13:42:11

通过 Python 爬虫提高股票选股胜率

此贴为Python爬虫技术学习贴在股票中，即便有了选股规则，从5000多只股票中筛选出符合规则的股票也是十分困难的，于是想通过爬虫来实现自动化的快速选股。全文用GP代替股票实现方案 1、指定两套规则，第一套弱约束，第…...

编程日记 2025/8/7 1:55:04

InternVL：论文阅读 -- 多模态大模型(视觉语言模型)

更多内容：XiaoJ的知识星球文章目录 InternVL: 扩展视觉基础模型与通用视觉语言任务对齐1.概述2.InternVL整体架构1）大型视觉编码器：InternViT-6B2）语言中间件：QLLaMA。3）训练策略（1&#xff09…...

编程日记 2025/8/9 10:45:01

代码随想录算法训练营第三十五天（20250303） |01背包问题二维，01背包问题一维，416. 分割等和子集 -[补卡20250316]

01背包问题二维链接遍历物品没有大小顺序要求重点是模拟，推导出递推公式 #include <iostream> #include <vector>int main(){int m, n;std::cin>>m>>n;std::vector<int> weight(m,0),value(m,0);for(int i{0}; i<m; i){std:…...

编程日记 2025/8/9 20:46:26

RGV调度算法（三）--遗传算法

1、基于时间窗 https://wenku.baidu.com/view/470e9fd8b4360b4c2e3f5727a5e9856a57122693.html?_wkts_1741880736197&bdQuery%E7%8E%AF%E7%A9%BF%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95 2.2019年MathorCup高校数学建模挑战赛B题 2019-mathorcupB题-环形穿梭机调度模型&a…...

编程日记 2025/8/6 2:18:40

并发编程-

一、简述线程：线程是cpu可执行的最小单位，而进程是操作系统可分配的最小资源单位。一个进程中可以有多个线程。线程的五个状态： 新建（new Thread()） 就绪 （thread.start()） 运行&#xff08…...

编程日记 2025/8/7 22:19:49

Mac中nvm切换node版本失败，关闭终端再次打开还是之前的node

Mac中使用 nvm 管理 node 版本，在使用指令：nvm use XXX 切换版本之后。关闭终端，再次打开，输入 node -v 还是得到之前的 node 版本。原因： 在这里这个 default 中有个 node 的版本号，使用 nvm use 时&a…...

编程日记 2025/8/9 16:16:21

C语言（25）

一.数据在内存中的存储 1.整数在内存中的存储整数在内存中以二进制的形式储存，分别为原码，补码，反码有符号的整数，在上述三种形式都有符号位和数值位两个部分，符号位为0是正数，1是负数，最高…...

编程日记 2025/8/7 12:39:45

HTML、CSS

什么是HTML、CSS HTML结构标签及特点 CSS引入方式 CSS颜色表示形式： CSS引入方式、颜色表示、颜色属性 CSS选择器超链接...

编程日记 2025/7/17 3:39:33

c#:主窗体与子控件之间的数据传递：基于事件和委托的实现

1. 概述在WPF中，主窗体与子控件之间的数据传递通常通过以下两种方式实现： 事件（Event）：主窗体触发事件，子控件订阅事件并接收数据。委托（Delegate）：通过委托将子控件…...

编程日记 2025/8/12 16:16:00

Dynamics 365 启用用户安全角色变更的审核功能

D365自身的审核功能这里就不说了，是一个很古老的功能，用过D365的人应该都知道，今天要说的是用户安全角色变更的审核记录。很多人用系统的审核功能，更多的是用来追踪用户的登录记录，或者记录的修改记录。而实际的项目…...

编程日记 2025/8/12 4:22:03

MyBatis注解

MyBatis 的注解（Annotations）提供了一种简洁的方式来配置 SQL 映射，而无需使用 XML 文件。通过在 Mapper 接口的方法上使用注解，可以直接在 Java 代码中定义 SQL 语句和相关映射。这种方式使得代码更加集中和易于维护，…...

编程日记 2025/8/12 12:12:04

1.Windows+vscode+cline+MCP配置

文章目录 1.简介与资源2.在windows中安装vscode及Cline插件1. 安装vscode2. 安装Cline插件3. 配置大语言模型3. 配置MCP步骤(windows) 1.简介与资源 MCP官方开源仓库 MCP合集网站参考视频 2.在windows中安装vscode及Cline插件 1. 安装vscode 2. 安装Cline插件 Cline插件…...

编程日记 2025/8/11 4:26:03

94.HarmonyOS NEXT动画系统实现教程：深入理解FuncUtils

温馨提示：本篇博客的详细代码已发布到 git : https://gitcode.com/nutpi/HarmonyosNext 可以下载运行哦！ HarmonyOS NEXT动画系统实现教程：深入理解FuncUtils 文章目录 HarmonyOS NEXT动画系统实现教程：深入理解FuncUtils1. 动画系…...

编程日记 2025/8/6 17:56:33

Python----数据分析（Pandas一：pandas库介绍，pandas操作文件读取和保存）

一、Pandas库 1.1、概念 Pandas是一个开源的、用于数据处理和分析的Python库，特别适合处理表格类数据。它建立在NumPy数组之上，提供了高效的数据结构和数据分析工具，使得数据操作变得更加简单、便捷和高效。 Pandas 的目标是成为 Python 数据…...

编程日记 2025/8/11 2:54:54

设计模式之原型模式：原理、实现与应用

引言原型模式（Prototype Pattern）是一种创建型设计模式，它通过复制现有对象来创建新对象，而不是通过实例化类。原型模式特别适用于创建成本较高的对象，或者需要动态配置的对象。本文将深入探讨原型模式的原理、实现方…...

编程日记 2025/8/12 22:44:15

平方矩阵问题

Ⅰ 回字形二维数组 #include <iostream> #include <iomanip> using namespace std; int main(){int n;while(cin>>n,n){for(int i0; i<n;i){for(int j0; j<n; j){int upi, downn-i1, leftj, rightn-j1;cout<<min(min(up,down),min(left,right)…...

编程日记 2025/8/10 0:59:50

C语言之链表

文章目录前言一、链表基本概念 1、声明节点结构 2、创建节点变量 3、链表所有节点 4、遍历链表二、add添加三、insert插入四、remove删除五、查找总结前言链表是一种重要的数据结构，用于存储和组织数据。它是由一系列节点组成的数据结构&#x…...

编程日记 2025/8/11 3:01:57

RabbitMQ延迟消息

文章目录延迟消息死信交换机延迟消息延迟消息应用场景延迟消息生产者在发送消息的时候指定一个时间，消费者不会立即收到该消息，而是在指定时间之后才收到消息，这就是延迟消息。比如说这么一个场景，用户下单后将商品库存进行…...

编程日记 2025/8/8 23:33:11

Unity中WolrdSpace下的UI展示在上层

一、问题描述 Unity 中 Canvas使用World Space布局的UI，想让它不被3d物体遮挡，始终显示在上层。二、解决方案使用shader解决在 UI 的材质中禁用深度测试（ZTest），强制 UI 始终渲染在最上层。 Shader "Custo…...

编程日记 2025/8/11 5:00:28

【从零开始学习计算机科学】算法分析（一）算法、渐进分析、递归分析

【从零开始学习计算机科学】算法分析（一）算法、渐进分析、递归分析算法算法分析正确性算法完成需要的时间使用的存储空间简单性渐进分析递归分析主方法求解递归式递归树求解代入法概率分析和随机算法顺序统计量算法什么是算法？算法（Algorithm）是指解题方案的准确而完整…...

编程日记 2025/8/10 1:16:10

【菜鸟飞】Conda安装部署与vscode的结合使用

介绍 Conda 是一个跨平台的开源工具，用于管理软件包和环境。最初由 Anaconda 公司开发，它的设计目标是支持数据科学和机器学习领域，但其功能不仅局限于此。以下是 Conda 的核心特点： 包管理：安装、更新、卸载各种库…...

编程日记 2025/8/10 22:00:46

LeetCode2593 标记所有元素后数组的分数

贪心算法实战：数组标记与分数计算（LeetCode 同类题解析） 一、问题描述给定一个正整数数组 nums，按以下规则计算最终分数： 初始分数 score 0每次选择最小且未被标记的元素（值相同选下标最小&#xff09…...

编程日记 2025/8/6 15:53:59

题目解析

算法分析

代码实现

相关文章：