UVa-10391 - Compound Words
2015-07-17 01:45
337 查看
继续用STL写,虽然比较耗时,但是简洁方便,不容易出错。
#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<string> #include<algorithm> #include<set> using namespace std; const int maxx=120010; vector<string> v; set<string> ans; int main() { //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); string s; while(cin>>s) v.push_back(s); for(int i=0;i<v.size();i++) { for(int j=1;j<=v[i].size();j++) { string t=v[i].substr(0,j); if(binary_search(v.begin(),v.end(),t)) { t=v[i].substr(j); if(binary_search(v.begin(),v.end(),t)) ans.insert(v[i]); } } } for(set<string>::iterator it=ans.begin();it!=ans.end();it++) cout<<*it<<endl; }
相关文章推荐
- UVa-10763 - Foreign Exchange
- 我的Android进阶之旅------>如何为ListView组件加上快速滑块以及修改快速滑块图像
- c语言结构体赋值,并输出各种类型变量的值
- python
- UVa-10935 - Throwing cards away I
- UVa-1594 - Ducci Sequence
- HDOJ题目3729 I'm Telling the Truth(二分图)
- Fans-rt 任务局部变量特性设计方案(需求分解)
- Linux磁盘分区-格式化-加载-卸载
- ADB server didn’t ACK解决办法
- 51单片机学习笔记【二】——按键实验
- 最早延迟时间优先运行的实现
- HDU3779 Railroad JAVA版题解+深搜
- TCP协议中的三次握手和四次挥手(图解)
- UVa-1593 - Alignment of Code
- Xml解析(Dom解析xml)
- 从CSDN搬过来了
- 儿子和女儿——解释器和编译器的区别与联系
- 006-Android程序学习/微信公众平台开发/WordPress
- Codeforces Round #309 (Div. 1) C. Love Triangles 二分图