1806:词典( 3.9数据结构之C++STL)

最新推荐文章于 2023-07-06 14:01:36 发布
最新推荐文章于 2023-07-06 14:01:36 发布
阅读量1.4k 收藏 5
点赞数 3
分类专栏： OpenJudge&ACM算法 简单题 文章标签： stl 语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26919935/article/details/77093711
版权
这篇博客介绍了如何利用C++ STL中的map数据结构来实现一个简单的词典翻译功能。作者通过一个旅游场景引入，展示了一个包含不超过100000个词汇的词典，以及如何将外语单词转换为英文。示例展示了如何处理不在词典中的单词（翻译为'eh'），并强调了熟悉map用法的重要性。
摘要由CSDN通过智能技术生成

1806:词典

总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。

输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过10。
输出
在输出中，你需要把输入文档翻译成英文，每行输出一个英文单词。如果某个外语单词不在词典中，就把这个单词翻译成“eh”。
样例输入
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay
样例输出
cat
eh
loops

好久没一次性就对了了，但是也是在看书的基础上，map的用法还是要经常熟悉的，很有用，而且发现map

#include<iostream>
#include<map>
#include<string>
最低0.47元/天 解锁文章
qq_26919935
关注
专栏目录
poj 2804 词典 （字典树 或者 快排+二分）
Just do it !
07-21 4928
2804:词典 总时间限制: 3000ms 内存限制: 65536kB 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单
词典
flqbestboy的专栏
06-08 1890
词典 时间限制: 3000ms内存限制: 65536kB 描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语
词典 (noi OpenJudge)
weixin_30736301的博客
12-10 361
　　传送门:1806:词典 　　神奇的STL #include <iostream> #include <cstdio> #include <cstring> #include <map> #include <sstream> using namespace std; string s...
Openjudge 1806 词典
Napoleon2004的博客
04-05 627
#include&lt;bits/stdc++.h&gt; using namespace std; map&lt;string,string&gt;a; int main(){ string b,c,d; while(getline(cin,b)){ if(b=="")break; c=b.substr(0,b.find(' ')); d=b.substr(b.find(' ')...
POJ词典
qq_39503067的博客
03-26 297
#include <stdio.h> #include <string.h> #include <algorithm> #define MAX_WORD_LEN 11 #define MAX_DICTION_ITEM (100000 + 10) using std::sort; struct Dictionary{ char szWord[MAX_W...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
C++ STL源码剖析（侯捷版本）_C语言_pdf_数据结构_
10-01
《C++ STL源码剖析（侯捷版本）》是一本深度解析C++ Standard Template Library (STL) 的经典著作，作者侯捷是知名的C++专家。这本书主要针对想要深入理解STL工作原理、提高编程技能的C++程序员，通过源码分析，帮助...
学习总结：C++中STL的数据结构
一只程序小洋的博客
08-16 3266
1.STL介绍 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。 2.C++STL提供的数据结构 1. Sequence Containers：维持顺序的容器。
stdgpu：GPU上高效的类似于STL的数据结构-C/C++开发
05-26
stdgpu：GPU上高效的类似于STL的数据结构 例子 入门指南 用法 贡献| 执照| 联系人功能stdgpu是一个开源库p stdgpu：GPU上高效的类似于STL的数据结构 例子 说明文件| 建筑| 整合| 贡献| 执照| 联系人功能stdgpu是一个...
NOI 1806:词典(stl map)
swqeaaa的博客
07-14 433
  1806:词典 总时间限制: 3000ms 内存限制: 65536kB 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典...
NOI: 词典
Wangpeiyi9979的博客
07-01 254
文章目录题目大意解题思路代码 题目大意 解题思路 (1) 利用map进行映射 (2) getline(cin, s): 会吃以前的回车，会把当前行的回车仍地，cin不会吃以前的回车，会留一个回车给后面。 (3) substr(start_pos, len)，当start_pos+len超出字符串时，默认取到最后。 (4) string.find():返回字符所在的位置. 代码 #include&...
POJ 1706 References (词典)
兜率工的博客
04-23 472
由于以前着这种题没有题解做着非常害怕，因为要做好长好长时间才能AC，或许都AC不了， 所以这次顺着解题报告下来的，虽然没有自己AC的收获大，但也相当不错。 1.懂得了ssscanf还能这么用 2.懂得了c_str()函数是将string转换为char类型。 3.懂得了gets到文件结束不能用EOF，得用NULL； 4.懂得了做这种模拟题逻辑条理必须相当清晰，很多都可以直接写一个函...
数据结构基础+STL--字典翻译
ggemini的专栏
04-05 532
Description You have justmoved from Waterloo to a big city. The people here speak an incomprehensibledialect of a foreign language. Fortunately, you have a dictionary to help youunderstand them. Inp
[OpenJudge-NOI]词典 stl
CyuuniChin
11-05 476
代码#include <cstdio> #include <iostream> #include <cstring> #include <map> #include <string> using namespace std;char str[100005],a[100005],b[100005]; map<string,string> m;int main(){ while(gets(str
POJ2503词典 Babelfish在外文中查找对应的英文
a716121的专栏
08-25 865
A - Babelfish（6.1.2）（6.1使用词典解题实验范例） Crawling in process... Crawling failed Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description Y
NOI 1806:词典
最新发布
qq_67473550的博客
07-06 282
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过10。在输出中，你需要把输入文档翻译成英文，每行输出一个英文单词。如果某个外语单词不在词典中，就把这个单词翻译成“eh”。不过幸运的是，你有一本词典可以帮助你。
算法3：Babelfish（分治法+快速排序）
Dan的博客
03-17 857
文章目录问题描述代码及说明 问题描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入： 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。 每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。 而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档， 文档不超...
C++ STL：详解通用数据结构与算法库
C++标准模板库（STL）是C++编程语言的重要扩展，它为程序员提供了一套通用的类模板和算法集合，旨在简化复杂数据结构的处理。STL的核心在于其设计的三种主要容器：顺序性容器、关联容器和容器适配器。 **1. STL简介...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值