ACM Uva10391复合词

题意如下

输入一系列由小写字母组成的单词。输入已按照字典序排序且不超过120000个。找出所有的复合词，即恰好由两个单词连接而成的单词。

下面展示C++程序

#include<set>
#include<iostream>
#include<string>
using namespace std;
#define _for(i,a,b) for(int i = a ; i < b ; i ++ )int main(){set<string> words;string word,left,right;while(cin>>word) words.insert(word);for(set<string>::iterator it = words.begin();it != words.end();it++) _for(i,0,(*it).size()){left.assign((*it),0,i);// 判断存在与左边区间单词相同的单词if(words.count(left)){  right.assign((*it),i,(*it).size()-i);// 判断存在与右边区间单词相同的单词 if(words.count(right)){cout<<(*it)<<endl;break;}}}return 0;
}

结果显示：

参考：算法竞赛入门经典习题与解答陈锋编著

ACM Uva10391复合词相关推荐

UVA10391复合词
题意: 给定一个词典,然后问里面那些是复合词,复合词就是当前这个单词正好是有两个单词拼接而成. 思路: 用map来标记是否出现过,然后先按长短排序,把每个单体拆分成任意两个可能的 ...
UVa10391 复合词
给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词.输入每行都是一个由小写字母组成的单词.输入已按照字典序从小到大排序,且不超过120000个单词.输出所有复合词,按照字典序从小到大排列. ...
网内计算：可编程数据平面和技术特定应用综述
网内计算:可编程数据平面和技术特定应用综述摘要--与云计算相比,边缘计算提供了更靠近终端设备的处理,降低了用户体验的延迟.最新的In-Network Computing范例采用可编程网络元素在数据达 ...
算法竞赛入门经典第二版习题5-5 复合词 Compound Words uva10391
题目:https://vjudge.net/problem/UVA-10391 思路:用vector存下单词,因为单词已按字典序排列于是复合词前半个单词一定在这个复合词之前,于是遍历寻找在首字母更变之 ...
算法竞赛入门经典（第2版）习题5-5 复合词 UVa10391
用拆分词的思路很棒 #include <iostream> #include <cstdio> #include <cstdlib> #include <st ...
习题5-5 复合词 UVa10391
1.题目描述:点击打开链接 2.解题思路:原来试了若干种思路,都失败了:1.枚举两个单词获得TLE(写了好几遍都是TLE==),2,从一个单词中拆分出一个已有单词查找剩余部分是否存在获得WA,最后决定 ...
[JS]在ACM模式下获取输入
输入输出处理核心代码模式处理不需要处理任何输入输出,直接返回值即可. ACM 模式你的代码需要处理输入输出,请使用如下样例代码读取输入和打印输出: while (line = readline( ...
九度OJ 1339：ACM （排序）
时间限制:1 秒内存限制:32 兆特殊判题:否提交:712 解决:379 题目描述: 今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支队伍进行现场排名.ACM组委会把这个任务交给了你 ...
【转】[退役]纪念我的ACM——headacher@XDU
转自:http://hi.baidu.com/headacher/item/5a2ce1d50609091b20e25022 退役了,是时候总结一下我ACM的生涯了.虽然很舍不得,但这段回忆很值得纪念 ...

ACM Uva10391复合词

题意如下

ACM Uva10391复合词相关推荐

最新文章

热门文章