习题5_5 复合词（Compund Words, UVa 10391）

As_zyh

于 2021-04-12 15:14:47 发布

阅读量426

点赞数 2

分类专栏：算法竞赛文章标签： c++ map 算法

本文链接：https://blog.youkuaiyun.com/As_zyh/article/details/115623599

版权

该博客主要介绍了如何解决UVa 10391问题，涉及查找复合词的算法。内容包括从有序词典中找出由两个单词连接而成的复合词，输入和输出的要求，以及可能的解决方案。

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

题目描述：

给出一个词典，找出所有复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序列从小到大排序。且不超过120000个单词。输出所有复合词，按照字典序从小到大排序。
在这里插入图片描述

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<map>
#include<vector>
using namespace std;

map<string,int> IDcache;  //把字符串映射成数字id 
vector<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

As_zyh

关注关注

2
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

fireblocks-compund-example

04-09

5. **风险管理**：示例中可能还会包含风险评估的部分，如检查清算风险、监控市场波动和利率变化，确保资产安全。 6. **事件监听**：为了实时跟踪交易状态和协议变动，开发者可以使用 SDK 监听 Compound 协议中的...

[翻译]ACMer 2013 Daily Training- 2nd Mar for 11x&&12x

8毛

03-04

902

[B] Product of digits 给你一个大于等于0 的整数N，请你你找到最小的自然数Q ，使得在Q 中所有数字（digit）的乘积等于N 。例如：N=10, 可以找到Q=25，因为2*5=10 Input 输入的第一列有一个整数代表共有多少组测试资料。每组测试资料一列有1个整数N（0 请参考Sample Input。 Output 每组测试资料输出一列，输

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

习题5-5 复合词 UVa10391

Skyline

08-13

952

1.题目描述：点击打开链接

算法竞赛入门经典第二版习题5-5 复合词 Compound Words uva10391

Rewriter_huanying的博客

02-27

724

题目：https://vjudge.net/problem/UVA-10391思路：用vector存下单词，因为单词已按字典序排列于是复合词前半个单词一定在这个复合词之前，于是遍历寻找在首字母更变之前是否有单词的前半部分和当前单词相同，然后再在整个vector中寻找是否有后半个部分的单词，若有，即是答案，用set存下来。一是set的有序性可以让答案按字典序排列，二是可以去重。最后输出即可。注：题

复合词 (Compound Words)(集合+字符函数)

韶言大雅

08-23

1670

题目描述给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个小写字母组成的单词。输入已按照字典序从小到大排序，且不超过120000个单词。输出所有复合词，按照字典序从小到大排序。输入输出样例输入 a alien born less lien never nevertheless new newborn the zebra 输出 alien newborn #include<iostream> #include<cstring> #include&

算法竞赛习题5-5 复合词 （UVa 10391）

M-y_sum的博客

08-01

348

题目要求：给出一个字典，找到所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典顺序从小到大排序，且不超过120000个单词。输出所有的复合词，按照字典序从小到大排序。知识点：使用map映射，可以给map数组直接复制；使用拆分，substr函数，#include substr()函数用法： store ‘abcdefghijklm’ to mystring substr(mystring ,0,5) 显示 “abcde” substr(mystring

compund martix

03-06

5. **无限区间上的诱导系统**：这种方法特别适用于无限区间上的数值求解，因为在此情况下，设置矩阵离散化存在较大困难。 #### 数值外代数框架数值外代数框架为解决无限域上的微分特征值问题提供了极大的便利。该...

react-compound-timer:使用React轻松创建计时器！

05-02

React复合计时器计时器复合组件，用于进行响应和本机响应，以减少构建计时器的痛苦。它封装了所有计时器逻辑-您只需要考虑渲染！远期计数只需渲染一个简单的计时器，然后从0开始向前计数即可。使用复合组件来渲染...

python解密带密码的xlsx文件，重新写出

12-21

在Python编程环境中，处理Excel文件是一项常见的任务，特别是在数据分析领域。... 首先，遇到的问题是在尝试使用Pandas的`read_excel()`函数读取加密的xlsx文件时，遇到了`XLRDError: Can't find workbook in OLE2 ...

avogadrio：通过将其设置为墙纸来崇拜您喜欢的分子

02-01

Avogadrio是一个网络应用程序，它将通过compund名称或将您喜欢的分子渲染为桌面墙纸。分子渲染设计为由提供支持，后者本身包装了。建立在微型框架上。先决条件您需要安装Web服务器并使用PHP对其进行配置才能使...

复合词（Compound Words, UVa 10391）

weixin_42193704的博客

08-30

1050

给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过120000个单词。输出所有复合词，按照字典序从小到大排列。题目很好理解用好久没字典树了，写了很多坑要注意：自己和自己也可以组成一个比如 a aa aa是可以输出的 #pragma GCC optimize(2) #includ...

复合词(Compound Words, UVa 10391)

u014428298的博客

09-24

655

原题是给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词，按照字典序输出。使用的用法是set和substr这两个办法。#include #include #include #include using namespace std; const int maxs = 100; set voca; set outvoca; string sts[maxs]; void main() {

UVA - 10391 Compound Words (复合词)

殇尘的博客

08-23

289

题目 You are to ﬁnd all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. Input St...

UVA10391，compound_words,set(substr),vector

qq_34596217的博客

02-10

题意：给出一个词典，找出所有的复合词，即恰好有两个单词链接而成的单词。输入：每行都是由小写字母有组成的单词。输入已经按照词典序从小到大排序，且不超过120000个单词。输出：输出所有的复合词，按照字典序从小到大排列。 Sample Input a alien born less lien never nevertheless new newborn the zebra Sample Output alien newborn #include <iostream> #include <

UVA 10391复合词

tccsx_o的博客

09-22

227

题目大意给定一个词典，要求找出所有的复合词，即恰好有两个单词连接而成的单词分析第一种方法使用集合查看当前单词的分解手否存在 #include<iostream> #include<algorithm> #include<set> #include<string> #include<string.h> #include<m...

UVa: 10391 - Compound Words

没有趟不过的河

01-28

968

题目描述：给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过12000个单词。输出所有的复合词按照字典序从小到大排列。思路：用set存储所有的单词，对于每个单词，遍历所有可能子单词组合，然后判断在set中是否都已经存储，若是则输出该单词。算法复杂度为O(n*lgn*|S|)，其中|S|表示单词最大长度。

5-5 UVA 10391 Compound Words复合词

aozil_yang的博客

12-19

569

题目大意就不说了，紫书和原文都讲的很易懂。本来注意到的数据范围，但依然超时了。。。整体思路呢：建立一个26 + 5个数组的set，根据输入单词的首字母存取输入的单词，然后在遍历每一个单词，在循环遍历单词的长度（分割单词），然后再根据分割出的两个单词在set中搜索，搜索直接在相应的首字母的set二分寻找，这样会大大减少时间（其实不分也能过！只是在害怕超时！） #include #inc

UVa复合词

xialikun的博客

08-12

348

通过普通的方法写明显会超时(O(n~2)),但可以通过先把单词放入map中，然后通过对每个单词进行操作，把单词拆成两个能否在map中找到与之匹配的，若匹配输出，（O(mn)）以下这段代码为超时的代码#include<stdio.h> #include<vector> #include<queue> #include<map> #include<cstring> #include<sstream>

H - Compound Words UVA - 10391

青梅煮茶的博客

07-21

328

You are to find all the two-word compound words in a dictionary. A two-word compound word is aword in the dictionary that is the concatenation of exactly two other words in the dictionary.InputStandar