单词个数（map应用）

最新推荐文章于 2024-04-24 23:00:16 发布

「已注销」

最新推荐文章于 2024-04-24 23:00:16 发布

阅读量858

点赞数

CC 4.0 BY-SA版权

分类专栏： ========算法与数据结构========

本文链接：https://blog.youkuaiyun.com/qq_40788630/article/details/89788917

该问题要求统计一篇文章中出现频率最高的和最低的单词。输入是一篇长度不超过10000字符的文章，单词间由空格或换行隔开，输出包括最高频和最低频单词及其出现次数。若最高或最低频不唯一，则输出"NO ANSWER"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem A: 单词个数

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 23 Solved: 4
[Submit][Status][Web Board]

Description

有一篇文章，请你统计出出现频次最高的单词和最低的单词。如果最高词或最低词不唯一，则用NO ANSWER代替

Input

输入一篇文章，长度不超过10000字符。单词之间用空格或换行隔开，除大小写字母和空格换行外不包含其他字符. 不同的单词个数不超过500.

Output

输出两行，第一行为出现频次最高单词以及出现次数，若不唯一则输出”NO ANSWER”，不包含双引号。第二行为出现频次最低单词以及出现次数，若不唯一则输出”NO ANSWER”，不包含双引号。

Sample Input

shooting is at shanghai station shooting must be carried out shooting shooting shanghai station must be surrounded at least a team of one hundred soldiers to fight twenty five soldiers shooting in the north twenty five

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

WordMap

metago

07-03

3886

WordMap介绍----wuhui803@gmail.com 在解释这个概念之前，我们来分析一下一种现象。众所周知，词语是最小的语义单位，想理解语言本身不能不研究词语，这也难怪现在的语言学研究都从分词开始。词语和词语之间也是有联系的，看到“刘翔”和“冠军”你会想到什么？那么“马云”和“雅虎”呢？无需置疑，词语之间是有关系的。人掌握这种关系是通过“听”和“看”

统计一篇超过10G的文章中每个单词出现的次数

热门推荐

张彦峰的博客

02-27

171万+

本文介绍了一种基于分布式计算和多线程技术的方案，用于高效统计超大文本（如10GB以上）中每个单词的出现次数。文章首先讲解了如何将大文件切割成小文件，并将这些小文件分配到多台计算机上进行并行处理。每台计算机通过多线程统计本地文件的单词频率，并将结果合并到全局统计中。最终，统计结果可以存储到Redis等分布式存储系统中，以便快速查询。本文还讨论了性能优化的策略，如哈希算法的选择、并行计算的优化等，为大规模文本数据处理提供了有效的解决方案。

参与评论您还未登录，请先登录后发表或查看评论

map 数单词

weixin_30384031的博客

01-29

188

#include <iostream>#include <string>#include <map>#include <string.h>#include <stdio.h>#include <stdlib.h>using namespace std;int main(){ char c; map<string,int&...

wordmap

feijj2002_的专栏

11-27

3355

利用map集合统计英文文献中各单词数量

名字正在想呢的博客

08-22

1024

//map中key为单词，value为单词出现的次数 Map<String, Integer> map = new HashMap<>(); String str = "Today first time work and the work is "; String[] list = str.split(" "...

单词规律（两个map双向映射）1

08-03

3. **建立映射**：遍历`pattern`和`v1`，对于每个字符和单词，检查它们是否已经在映射表`map1`或`map2`中。如果已经存在，验证它们的对应关系是否正确，如果正确则继续下一个；如果对应关系错误，或者在映射表中找到...

map集合应用——单词背诵

m0_60738889的博客

04-24

737

灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。

texter:一个无用的应用程序，可将单词转换为需要按的小键盘数字

04-27

这个应用程序的独特之处在于它能够将单词转化为小键盘上需要按的数字序列，这在发短信时或许能带来一些别样的乐趣。在描述中，我们可以想象到这样一个场景：用户输入一个单词，然后texter会解析这个单词并将其转换...

使用map：单词计数程序

花开流年

10-27

425

一个经典的使用关联数组的例子是单词计数程序向map中添加元素方法一：m[nums[i]] = i; class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> m; for(int i = 0; i < nums.size(); i++) {

一个单词转换的map

10-13

c++primer第五版，利用关联容器map的单词转换程序。

leetcode 884、两句话中的不常见单词（Map）

ChanYipFan的博客

04-02

158

给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = “this apple is sweet”, B = “this apple is sour” 输出：[“sweet”,“sour”...

【杭电100题】【map】2072 单词数

夏至是个程序媛

03-07

285

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072 本题方法大全：https://blog.youkuaiyun.com/piaocoder/article/details/41902793 啊啊啊今天第二道自己AC的题，虽然在空格上卡了很久，不过还是利用自己之前学到的map的知识解决了qwq… 虽然代码有点丑陋，但是纪念意义更重，所以还是放上来qwq 充分...

P1097 统计数字（map的简单用法）

dasd

08-28

489

map会根据关键词自动排序……所以这道题用map敲简单(:з」∠) 题目背景警告：数据可能存在加强题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×10 9)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格...

ruby的hash学习笔记例：将字符串文本中的单词存放在map中

weixin_30563917的博客

12-01

text = 'The rain in Spain falls mainly in the plain.'first = Hash.new []second = Hash.new {|hash,key| hash[key] = []}text.split(/\W+/).each do |word| p "word: #{word}" p first[word[0, 1].downcase]....

单词转换（map对象）

weixin_34319640的博客

12-08

2019独角兽企业重金招聘Python工程师标准>>> ...

C++ primer中，"单词转换"map对象源码问题

时刻保持危机感&对知识的渴望

02-19

1244

单独编译word_transform.cc文件的时候报错： word_transform.cc:(.text+0x133)：对‘open_file(std::basic_ifstream >&, std::string const&)’未定义的引用 word_transform.cc:(.text+0x533)：对‘open_file(std::basic_ifstream >&, std

162、两句话中不常见单词

qq_34446716的博客

01-05

303

题目描述给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = “this apple is sweet”, B = “this apple is sour” 输出：[“sweet”,“s...

C++10-1-STL：单词计数（map模板）

04-21

1124

编写一个程序，从键盘输入一个个单词，每接收到一个单词后，输出该单词曾经出现过的次数，接收到“QUIT”单词后程序直接退出。建议使用multiset或者map来解决该问题输入描述一行一个单词，"QUIT"结束输出描述每行输出为相应单词统计结果示例1: 输入：c++ map set map vector set multiset c...

单词个数统计C++

最新发布

03-21

### 使用 C++ 实现单词个数统计以下是基于标准库的功能实现的一个简单示例，用于统计输入流中的单词数量并按照字典顺序输出每个单词及其出现次数： ```cpp #include <iostream> #include <sstream> // istringstream #include <string> #include <map> using namespace std; int main() { map<string, int> wordCount; string line, word; // 提示用户输入数据 cout << "请输入一段文字（以 EOF 结束）：" << endl; // 处理多行输入直到遇到 EOF while (getline(cin, line)) { istringstream iss(line); while (iss >> word) { // 将每行分割成单词 ++wordCount[word]; // 统计单词频率 } } // 输出结果 for (const auto& pair : wordCount) { cout << pair.first << ": " << pair.second << "次" << endl; } return 0; } ``` #### 功能说明上述代码实现了以下功能： 1. **读取输入**：通过 `getline` 函数逐行读取用户的输入[^2]。 2. **分词处理**：利用 `istringstream` 对每一行的内容进行分解，提取其中的单词[^5]。 3. **统计频次**：借助 STL 中的 `map` 容器记录每个单词出现的次数。 4. **排序输出**：由于 `map` 默认按键值升序排列，最终可以直接遍历容器输出结果。 --- ### 高效版本优化如果需要更高效的解决方案，可以通过自定义哈希表替代默认的红黑树结构。下面是一个使用 `unordered_map` 的改进版代码： ```cpp #include <iostream> #include <sstream> #include <string> #include <unordered_map> using namespace std; int main() { unordered_map<string, int> wordFrequency; // 更快的查找速度 string line, word; cout << "请输入一段文字（以 EOF 结束）：" << endl; while (getline(cin, line)) { istringstream iss(line); while (iss >> word) { ++wordFrequency[word]; } } // 排序输出 vector<pair<string, int>> sortedWords(wordFrequency.begin(), wordFrequency.end()); sort(sortedWords.begin(), sortedWords.end()); for (const auto& p : sortedWords) { cout << p.first << ": " << p.second << "次" << endl; } return 0; } ``` #### 改进点分析 1. 替换了 `map` 为 `unordered_map`，从而减少插入操作的时间复杂度至 O(1)[^3]。 2. 添加了一个额外的排序步骤，因为 `unordered_map` 不会自动保持键值有序性。 --- ### 扩展功能支持对于更加复杂的场景需求，比如统计文件内的单词或者扩展到其他语言环境下的文本解析，可以参考如下方法： - 利用 `<fstream>` 库加载外部 `.txt` 文件作为输入源[^4]； - 考虑大小写敏感性和特殊字符过滤逻辑；例如，在实际应用中可加入正则表达式清理非字母成分后再执行统计工作。 ---