UVA10391 ZOJ1825 Compound Words【SET+暴力】
来源:互联网 发布:原生js手风琴效果 编辑:程序博客网 时间:2024/05/29 17:17
You are to find 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
Standard input consists of a number of lowercase words, one per line, in alphabetical order. There will be no more than 120,000 words.
Output
Your output should contain all the compound words, one per line, in alphabetical order.
Sample Input
a
alien
born
less
lien
never
nevertheless
new
newborn
the
zebra
Sample Output
alien
newborn
Source: University of Waterloo Local Contest 1996.09.28
问题链接:UVA10391 ZOJ1825 Compound Words。
题意简述:一堆按照字典序排好的字符串,问有多少字符串是由其它两个字符串组成,输出这些字符串。
问题分析:
采用穷举法来解决,数据规模不大就没有问题了。
将所有单词放入字符串集合中。
对所有单词s,将其分为所有可能的两个字符串t1和t2(s=t1+t2),查一下t1和t2是否都在集合中即可。
AC的C++语言程序如下:
/* UVA10391 ZOJ1825 Compound Words */#include <iostream>#include <string>#include <set>using namespace std;int main(){ string s, t1, t2; set<string> sset; int len; while(cin >> s) sset.insert(s); for(set<string>::iterator iter=sset.begin(); iter!=sset.end(); iter++) { s = *iter; len = s.length(); for(int i=0; i<len-1; i++) { t1 = s.substr(0, i + 1); t2 = s.substr(i + 1, len - 1); if(sset.find(t1) != sset.end() && sset.find(t2) != sset.end()) { cout << s << endl; break; } } } return 0;}
阅读全文
1 0
- UVA10391 ZOJ1825 Compound Words【SET+暴力】
- uva10391 - Compound Words
- UVA10391- Compound Words
- UVa10391 - Compound Words
- UVa10391 - Compound Words
- UVA10391 Compound Words
- UVA10391:Compound Words(复合词)
- [二分查找]Compound Words uva10391
- [UVA10391]Compound Words[map][实现]
- UVa10391-- Compound Words(字符串hash)
- Uva10391 Compound Words 【俩方法:1.二分;2.set集合】【习题5-5】
- uva10391 Compound Words (substr用法)
- UVA - 10391 Compound Words 迭代器和set
- UVA 10391Compound Words 用set实现
- [刷题]算法竞赛入门经典(第2版) 5-5/UVa10391 - Compound Words
- 算法竞赛入门经典 第二版 习题5-5 复合词 Compound Words uva10391
- Compound Words
- Compound Words
- 方差、标准差、均方差、均方误差区别总结
- 【Machine Learning】【Python】四、Hard Negative Mining优化训练SVM模型 ---- 《SVM物体分类和定位检测》
- Javascript数组的排序 sort()方法和reverse()方法
- hibernate的QBE和QBC
- 为体验设计——使用第一
- UVA10391 ZOJ1825 Compound Words【SET+暴力】
- JSON详解
- 用户体验和网站
- 小知识整理
- JDBC入门
- 树莓派意外删除.profile 文件
- js 获取对象属性的数量。js 遍历对象的属性
- Android平台利用CUDA框架实现并行开发
- JSP的out内置对象及其常用方法